• A
• B
• C
• D
• E
• F
• G
• H
• I
• J

DOTA！ 3088

Description

$DOTA$中的英雄卡尔是一个技能组合十分多样的英雄，接下来我们将给出卡尔的技能组合，技能组合只需要关注每个技能的数量，不需要关注技能释放顺序，当按出$R$后会根据最近的三个小技能$Q$,$W$,$E$的释放数量来决定当前技能。我们将给出技能释放顺序，请你输出最终的技能组序列。

技能组合	释放技能
QQQ	急速冷却(0)
QQE	寒冰之墙(1)
QQW	幽灵漫步(2)
WWE	灵动迅捷(3)
WWQ	强袭飓风(4)
WWW	电磁脉冲(5)
EEE	炎阳冲击(6)
EEQ	熔炉精灵(7)
EEW	混沌陨石(8)
QWE	超震声波(9)

Input

第一行输入一个$t$$(1 \leq t \leq 20)$代表有$t$组输入

每组输入第一行输入$n$，代表按了$n$$(4\leq n \leq 10000)$次按键。

接下来第二行行输出一个长度为$n$的数组$a_i$$(0 \leq a_i \leq 3)$, $0$ 代表技能 $Q$, $1$ 代表技能 $W$, $2$ 代表技能 $E$, $3$ 代表技能 $R$,保证第一个$R$之前,$Q$,$W$,$E$数目之和一定大于等于$3$个,且$n$个技能中至少有一个$R$技能。

Output

输出$t$行,每一行包含该组输入对应的技能序列的字符串

Samples