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: 2017-01-20 07:23:18

Do we have to give a standard input or something while posting here? :|
I'm getting a 'time limit exceeded' error
This is my code: http://ideone.com/AdIuvD

Last edit: 2017-01-20 07:25:56
anveshchava: 2017-01-13 13:41:16

Code running well in my compiler but here it isn't..Can i see Test Cases??

bhaskar_uoh: 2017-01-11 13:45:43

getting a TLE :(
please help!!!

http://ideone.com/YnbnvC

Last edit: 2017-01-12 04:56:17
saurabh: 2017-01-11 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: 2017-01-09 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: 2017-01-05 19:03:40

Code running well in my compiler but here WA..Can i see Test Cases??

vivace: 2016-12-27 12:19:37

spent a complete day in june when it was my day 1 with competitive programming . 5-6 Wrong answers and left .
Spent 1 hour today . proved the correctness of algo before writing the code . AC in one go . (except 1 WA due to a typo) .This questions is truly worth the time !!

strcoder7: 2016-12-23 15:04:50

my code is giving correct ans on code chef then can any1 tell whats wrong here

[ code snipped ]

Last edit: 2016-12-23 15:34:47
Bharath Thiruveedula: 2016-12-23 14:35:58

My program solves all possible cases, but overlooked the case 11, 1111, 111111

ajay_taneja: 2016-12-22 11:51:45

Why I'm getting wrong answer even if my program is working correctly, even for input 9 ?
Can SPOJ provide me the test case for which I'm getting wrong answer?

Last edit: 2016-12-22 11:53:23

Added by:adrian
Date:2004-05-01
Time limit:2s-9s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:All except: NODEJS PERL 6

Problem's scores 1 vote

Concept difficulty
Concept difficulty 39%
Implementation difficulty
Implementation difficulty 48%
187 6