問題文

あなたは $Y$ 個の文字 y 、 $I$ 個の文字 i 、 $W$ 個の文字 w を持っています。あなたはこれらの文字をすべて使いつつ適当に一列に並べることで長さ $Y + I + W$ の文字列 $S$ を作ることができます。ここで、 $S$ に含まれる連続とは限らない部分列のうち yiwiy と文字列として等しいものの個数を $P$ とし、$S$ に含まれる連続な部分文字列のうち iwiwi と文字列として等しいものの個数を $Q$ としたとき、 $S$ の魅力度は $AP + BQ$ になります。ただし、 $A, B$ は入力で与えられる非負整数であり、 $2$ つの部分列や部分文字列は文字を取り出す位置が異なるとき、またそのときに限り区別されます。あなたが作ることのできる文字列 $S$ のうち、最も魅力度の高いものをひとつ答えてください。 答えの候補が複数存在する場合、どれを出力してもかまいません。

$T$ 個のテストケースが与えられるので、それぞれについて答えを求めてください。

制約

• $1 \leq T \leq 10^5$
• $1 \leq Y + I + W \leq 10^6$
• $0 \leq Y, I, W$
• $0 \leq A, B \leq 10^9$
• 入力はすべて整数
• 全てのテストケースにおける $Y + I + W$ の総和は $10^6$ 以下

入力

$T$
$\text{case}_1$
$\text{case}_2$
$\vdots$
$\text{case}_T$

ここで $\text{case}_i$ は $i$ 番目のケースの入力を意味する。各ケースは以下の形式で与えられる。

$Y\ I\ W\ A\ B$

出力

$\text{answer}_1$
$\text{answer}_2$
$\vdots$
$\text{answer}_T$

ここで $\text{answer}_i$ は $i$ 番目のケースの出力を意味する。各ケースについては、次のとおりである。

あなたが作ることのできる文字列のうち、最も魅力度の高いもののひとつが $S$ であったとする。このとき、以下の形式で出力せよ。

$S$

サンプル

3
2 3 2 1 1
1 2 8 100 0
6 6 3 2 5

yiwiwiy
yiwiwwwwwww
yyyiiiwwwiiiyyy