import java.util.Scanner;

public class Main {

    public static int pow(int cislo) {
        int naKolik = 1;
        if (cislo > 0) {
            for (int i = 0; i < cislo; i++) {
                naKolik = naKolik * 10;
            }
        }
        return naKolik;
    }

    public static String premnena(String slovo) {

        int cislo = Integer.parseInt(slovo);
        int k = 0;

        while (k < slovo.length()) {
            for (int i = 0; i < slovo.length() / 2; i++) {
                if (slovo.charAt(i) < slovo.charAt(slovo.length() - (1 + i))) {
                    cislo = cislo + (slovo.charAt(i) + 10 - slovo.charAt(slovo.length() - (1 + i))) * pow(i);
                } else if (slovo.charAt(i) > slovo.charAt(slovo.length() - (1 + i))) {
                    cislo = cislo + (slovo.charAt(i) - slovo.charAt(slovo.length() - 1 - i)) * pow(i);
                }
                slovo = Integer.toString(cislo);
                k++;
            }
        }
        return slovo;
    }

    public static void main(String[] args) {//Palidrome c.5
        Scanner mujScanner = new Scanner(System.in);

        int kolik = mujScanner.nextInt();

        while (kolik > 0) {
            String s = mujScanner.next();
            int cislo = Integer.parseInt(s) + 1;
            if (cislo == 9) {
                System.out.println("11");
            } else {
                if (cislo < 9) {
                    System.out.println(cislo);
                } else {
                    s = Integer.toString(cislo);
                    System.out.println(premnena(s));
                }
            }
            kolik--;
        }
    }
}