PALIN  The Next Palindrome
A positive integer is called a palindrome if its representation in the decimal system is the same when read from left to right and from right to left. For a given positive integer K of not more than 1000000 digits, write the value of the smallest palindrome larger than K to output. Numbers are always displayed without leading zeros.
Input
The first line contains integer t, the number of test cases. Integers K are given in the next t lines.
Output
For each K, output the smallest palindrome larger than K.
Example
Input: 2 808 2133 Output: 818 2222
Warning: large Input/Output data, be careful with certain languages
hide comments
dimz01:
20161207 08:15:38
Thanks @dusan_1989 for test case. Test case with number 9 is super effective :) 

nitish_garg503:
20161206 20:42:15
why i always get wrong answer error on this site.


glasses:
20161204 03:32:27
Thanks @vector1996 for test cases:) 

pratyush2311:
20161201 13:19:19
Great problem. Learned a lot. Must try for beginners :D 

dusan_1989:
20161201 02:59:36
People always test for number 9. In my case, code was good for 99,999,99999,99999, but when i finally try to input 9, ouput was 10 ,so i solve that problem, and now is accepted. Other thing i want to say to you ,that i found solution for this problem only when i put numbers on paper, and tried to find solution mathematical. Just think in that way, and you are on the right path. 

cnexans:
20161129 16:51:01
@sw3110 If it's slow, it might be wrong. Keep trying! 

m_ashutosh:
20161115 12:38:46
what does it mean from "not more than 1000000 digits"? Do you mean no. of digits of the number is not more than 10^6 or the number is not greater than 10^6??


sunilkumarc:
20161115 12:38:27
I'm also facing the same issue many people are facing here with Python. I'm sure I have efficient solution. But getting time limit exceeded. 

chaudhary95:
20161114 10:08:38
I am not able to find error


sw3110:
20161108 03:04:14
Is there something wrong is using Python 3.4. I am absolutely sure that I have an efficient solution(not loops etc) but I am always getting time limit exceeded. Any help is greatly appreciated. 
Added by:  adrian 
Date:  20040501 
Time limit:  2s9s 
Source limit:  50000B 
Memory limit:  1536MB 
Cluster:  Cube (Intel G860) 
Languages:  All except: NODEJS PERL 6 