SPOJ PALIN

package spoj;

/*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.*/

import java.util.Scanner;

public class PALIN {
    public static void main(String[] args) throws java.lang.Exception {
        Scanner scanner = new Scanner(System.in);
        int t = scanner.nextInt();
        for (int i = 0; i < t; i++) {
            long k = scanner.nextLong();
            k = k + 1;

            while (true) {
                char[] array = (String.valueOf(k)).toCharArray();
                int counter = 0;
                for (int n = 0; n <= array.length / 2; n++) {
                    if (array[n] != array[array.length - n - 1]) {
                        counter++;
                        break;
                    }
                }
                if (counter == 0) {
                    System.out.println(k);
                    break;
                }
                k++;
            }
        }
    }
}