問題文

整数の先頭より前に存在する0のことをLeading zero、または先行ゼロと呼びます。

例えば123に対する00123、100に対する00100などです。

これは、複数の数字を縦に並べたときの見栄えをよくするためなどに使用されます。

正整数 $N$ と $N$ 個の文字列 $S_1, S_2, \ldots, S_N$ が入力として与えられます。

$S_i$ は非負整数の先頭に0個以上の0をつけた $5$ 文字の文字列です。

$S_1, S_2, \ldots, S_N$ についてLeading zeroを外した値を出力してください。

入力

$N$
$S_1$
$S_2$
$\vdots$
$S_N$

制約

• $1 \le N \le 10000$
• $S_i$ は非負整数の先頭に $0$ 個以上の0をつけた $5$ 文字の文字列
• $N$ は整数

出力

$N$ 行出力してください。 $i$ 行目には、$\mathrm{S}_i$ のLeading zeroを外した値を出力してください。

最後に改行してください。

サンプル

6
00123
00100
12345
00002
01001
10000

123
100
12345
2
1001
10000

1
00000

0