Anomaly

We have hidden from you a string of length 11.

Given an integer $i$, find the $i$-th character of this string.

Input

Each test contains multiple test cases. The first line contains the number of test cases $t$ ($1 \leq t \leq 20$). The description of the test cases follows.

The first line of each test case contains a single integer $i$ ($1 \leq i \leq 11$).

Output

For each test case, output the $i$-th character.

Note

We actually don't intend for this problem to be solvable, so you should go try other problems. Wait for the contest to end and read the editorial.

If, somehow, a person gets Accepted through what we deem is unacceptable behaviour, he will be disqualified. We will also take great care in making sure the answer is not leaked anywhere during the contest.

After contest update: It seems someone had broken the rules and managed to obtain the solution during the contest. We have disqualified him.

2
4
2

c
i