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
Added by:  adrian 
Date:  20040501 
Time limit:  2s9s 
Source limit:  50000B 
Memory limit:  1536MB 
Cluster:  Cube (Intel Pentium G860 3GHz) 
Languages:  All except: NODEJS PERL 6 
hide comments
Archit Joshi:
20150822 21:34:27
my id is 14910474


samson_123:
20150819 16:24:13
try for test cases 999 ,9,8238.....


mohitgupta07:
20150818 21:39:25
i knw my answer is correct! its 100% correct and still giving me d WA...its simply annoying me :/ 

ABHISHEK RAJPUT:
20150817 19:49:10
my code is even working correctly for num>10e6 by using arrays..but it is showing WA. Last edit: 20150817 19:51:02 

irataba:
20150816 22:34:14
Hi, for some unknown reason, exactly the same code produces an AC when using "Python 3 (python 3.4)" and a WA when using "Python3.4 (Python 3.4)". 

pengmessi:
20150816 05:13:02
Holy Moly! I changed the compiler from Python 3.4 to Python 3 then got ACed, what's the difference between this 2 compilers?? (I was using input() method for reading a line) 

rjenni:
20150812 16:41:20
Finally green! :D


Himanshu Garg:
20150811 15:11:11
Learned new concept....Great Problem.... :)


subhajit321:
20150809 11:35:04
what is the highest input of the test case? 

gutsav:
20150806 06:43:13
Last edit: 20150806 09:41:21 