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
horizon121:
20170519 22:57:25
Really Nice problem.Initially I didnt see the limits so I got a WA then got ac :D....These problems does increase your knowledge..All those applying Brute Force..Don't


mishra10:
20170519 16:56:37
using \b in case of 99 or similar type...After removing this VOILA...Cheers..... 

nawaz_ra:
20170518 20:47:21
My solution is running fine when executed in ideone.com but here it is throwing time limit exceed error!!


ellucion:
20170516 01:08:22


arroz14:
20170513 16:35:16
my code is passing all the test cases on ideone ; still getting wrong answer here


jayeshd:
20170509 18:27:40
For guys who are solving the question in python don't try to convert the integer to string, as in python it is very costly operation. Try to solve the problem by keeping the number in string and you should be good to go.


Kaushik Mitra:
20170508 15:49:37
This problem is awesome!! 5 hours straight into it and then the GREEN light. Loved the problem. 

hkuadithya:
20170502 06:46:16
Easy problem. A few tips for folks who are stuck.


lpbove:
20170502 02:51:20
I've been looking through the comments and I've yet to find a case in which my program fails.


boyue:
20170423 12:26:12
wrong answer too, even passed every test case...

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