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?
输入解释
The first line is an integer T indicating the case number. For each case, there is an integer K(1<=K<=4000000).
输出解释
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.