問題文

次の条件を全て満たす整数 $X$ を，ひとつ出力してください．

• $1 \leq X \leq 10^{18}$
• $X$ は $M$ の倍数．
• 各 $i \ (1 \leq i \leq 9)$ に対し，$X$ の十進法表記に数字 $i$ は $d_i$ 個以上含まれる．

ただし，条件を満たす $X$ が複数存在する場合は，そのどれを出力してもかまいません．また，本問の制約下において条件を満たす $X$ が必ず存在することが証明できます．

$T$ 個のテストケースが与えられるので，それぞれに対して答えてください．

制約

• 入力は全て整数である．
• $1 \leq T \leq 10^4$
• $1 \leq M \leq 10^9$
• $d_i \geq 0 \ (1 \leq i \leq 9)$
• $d_1 + d_2 + \dots + d_9 \leq 9$

入力

入力は以下の形式で標準入力で与えられる．ここで，$case_i$ は $i$ 番目のテストケースを表す．

$T$
$case_1$
$case_2$
$\vdots$
$case_T$

各ケースは以下の形式で与えられる．

$M$
$d_1$ $d_2$ $d_3$ $d_4$ $d_5$ $d_6$ $d_7$ $d_8$ $d_9$

出力

$T$ 行出力せよ．$i$ 行目には，$i$ 個目のテストケースに対して，条件を満たす整数 $X$ をひとつ出力せよ．

サンプル

3
7
1 0 0 1 0 0 0 0 0
1
0 0 0 0 0 0 0 0 9
998244353
0 1 2 2 1 0 0 1 2

14
909090909090909090
998244353