You have to print Nth non-pallindromic number.
Input:
First line of input is T representing number of test cases
Each of the following T lines represent N.
Output:
Print Nth non-pallindromic number.
Constraints:
1 <= T <= 105
1 <= N <= 109