Problem Statement

A 0 placed before the beginning of an integer is called a leading zero.

Examples include 00123 for 123 and 00100 for 100.

Leading zeros are used for purposes such as improving the appearance of multiple numbers arranged vertically.

You are given a positive integer $N$ and $N$ strings $S_1, S_2, \ldots, S_N$ as input.

$S_i$ is a string of $5$ characters consisting of a non-negative integer with 0 or more 0s prepended to it.

For each of $S_1, S_2, \ldots, S_N$, output the value with the leading zeros removed.

Input

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

Constraints

• $1 \le N \le 10000$
• $S_i$ is a string of $5$ characters consisting of a non-negative integer with $0$ or more 0s prepended to it
• $N$ is an integer

Output

Output $N$ lines. On the $i$-th line, output the value of $\mathrm{S}_i$ with the leading zeros removed.

Print a newline at the end.

Sample

6
00123
00100
12345
00002
01001
10000

123
100
12345
2
1001
10000

1
00000

0