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
tokyoghoul1993:
20190708 16:57:29
Before writing code, try to think of as many tricky test cases to cover all cases.


mr_quan1998:
20190705 18:53:03
it take me 5h


beingbmc:
20190703 21:45:19
https://stackoverflow.com/questions/7934519/abetteralgorithmtofindthenextpalindromeofanumberstring/8187788#8187788


gauravj3:
20190703 12:18:16
I will say, just be careful of edge cases and its simple,


dm07:
20190630 12:26:52
time limit exceeded Last edit: 20190630 12:27:22 

saumya29:
20190628 08:09:48
Help? not able to figure out the problem.I'm not even using loops then also its giving tle..I'm coding in python.. 

sapto1998:
20190627 19:36:31
My code is correct but it is showing TLE.Any help?I am using Java. 

ankyy_0103:
20190625 13:45:29
solskgaer you can't take the same number as a palindrome like you are doing in case of all 9s 

sharukmsd:
20190624 21:42:29
Program works fine on all test cases but I am getting this unusual error "runtime error (SIGABRT)". What should I do?? 

blackdeath1278:
20190611 19:32:14
i am getting time limit exceeded but i cant see a problem 
Added by:  adrian 
Date:  20040501 
Time limit:  2s9s 
Source limit:  50000B 
Memory limit:  1536MB 
Cluster:  Cube (Intel G860) 
Languages:  All except: NODEJS PERL6 