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
Julian Leyh:
20160206 00:32:27
NZEC = Non Zero Error Code, in this case most likely your program can't handle large input numbers (up to one million digits). 

c0d3r_14:
20160205 05:54:39
hello guys what does NZEC means ?? My code is working in my machine and I try the test cases that I've read in the comments and the answers are correct. Thank you


Tony Stark:
20160203 18:47:48
Firstly depressed...but finally enjoyed this question 

Vivek Mangal:
20160131 20:16:38
My code is working fine for any input I enter, but spoj is showing WA. Is my algo wrong?(id=16204230) 

nyreios:
20160128 20:55:23
nvm, solved my problem. i just had to change my loopiterators to int64_t's instead of normal int's haha ;D 

nyreios:
20160128 20:45:16
I whish spoj would show which testcases i got wrong answer on, would make bugfinding much easier. i mean if i run the computer manually, all of the testcases i can think off give me the correct answer..... 

imshubhamk:
20160126 17:07:25
for those who r getting wrong answer and are sure about there program just put a next line or endline after each cout and cin statements.Maybe this works it WORKED for me


imshubhamk:
20160126 17:05:47
hey guys i just solved the problem. The only problem i got wrong answers 10 times was the next line


miche_atucha:
20160125 04:50:25
"given positive integer K of not more than 1000000 digits", this really means a number with 1_000_000 digits????


sri:
20160122 17:13:32
Solved after 1 year.....

Added by:  adrian 
Date:  20040501 
Time limit:  2s9s 
Source limit:  50000B 
Memory limit:  1536MB 
Cluster:  Cube (Intel G860) 
Languages:  All except: NODEJS PERL 6 