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
alensouthland:
20170120 07:23:18
Do we have to give a standard input or something while posting here? :


anveshchava:
20170113 13:41:16
Code running well in my compiler but here it isn't..Can i see Test Cases?? 

bhaskar_uoh:
20170111 13:45:43
getting a TLE :(


saurabh:
20170111 08:25:24
CAN someone please help me ASAP why i am getting WA . what i am missing as i am getting WA . http://ideone.com/jWOJMn


vs590:
20170109 14:26:32
i dont know why i am getting runtime error (NZEC) even my program is working well for all the cases.please provide the test case 

abhay_garg:
20170105 19:03:40
Code running well in my compiler but here WA..Can i see Test Cases??


vivace:
20161227 12:19:37
spent a complete day in june when it was my day 1 with competitive programming . 56 Wrong answers and left .


strcoder7:
20161223 15:04:50
my code is giving correct ans on code chef then can any1 tell whats wrong here


Bharath Thiruveedula:
20161223 14:35:58
My program solves all possible cases, but overlooked the case 11, 1111, 111111 

ajay_taneja:
20161222 11:51:45
Why I'm getting wrong answer even if my program is working correctly, even for input 9 ?

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