How many n-digit whole numbers are there?

Input

The first line of input consists of an integer t denotes the number of test cases. Then for the next t lines each line consists of an integer n. 

Output

For each n output the number of n-digit whole numbers.

Constraints

1 <= t <= 100

1 <= n <= 1000

Example

Input:
1
1

Output:
10