Problem Description
A palindrome integer is a number that we can get the same value when read from left to right or from right to left. For example, 1221,20100102.
We can define a palindrome day as follow: its standard form is a palindrome integer, and, it must be a valid day. 20100102 is OK, but 23200232 is not for it is not a valid day.
Which day is the Kth palindrome day from 10000101?
Input
The first line is an integer T indicating the case number.
For each case, there is an integer K(1<=K<=4000000).
Output
Output the Kth palindrome day.
The standard form is always YY...YMMDD, no leading zeros.
YY...Y : the year.
MM : the month.
DD : the date.
Sample Input
2
1
45
Sample Output
10011001
20100102