import java.io.DataInputStream;
import java.io.IOException;

public class Main {
public static void main(String[] args) throws IOException {

DataInputStream reader = new DataInputStream(System.in);
int numOfCases;
numOfCases = Integer.parseInt(reader.readLine());
int[] number = new int[numOfCases];
int[] result = new int[numOfCases];
number = getInputNumbers(reader, numOfCases, number);

for (int i = 0; i < numOfCases; i++) {
result[i] = findNextPalindrome(number[i]);
System.out.println(result[i]);
}
}

private static int[] getInputNumbers(DataInputStream reader, int numOfCases, int[] number) throws IOException {
for (int i = 0; i < numOfCases; i++) {
//System.out.println("Enter number " + (i + 1)); For some reason that I cant figure //out, My //[program wont work without the above line

String userInp = reader.readLine();
number[i] = Integer.parseInt(userInp);
}
return number;
}

private static int findNextPalindrome(int input) {
int mid;
int returnThis = 0;
if (input <= 10) {
return 11;
} else {
String strInp = "" + input;
char[] charArray = strInp.toCharArray();

int len = strInp.length();


char[] mirroredCharArray = findMirrorImage(charArray);
String strMirrored = new String(mirroredCharArray);

int intInp = Integer.parseInt(strInp);
int intMirrored = Integer.parseInt(strMirrored);


if (intInp < intMirrored) {
return intMirrored;


} else if (intInp >= intMirrored) {
if (len % 2 == 0) {

mirroredCharArray = incrMidDigit(strInp.toCharArray());
char[] data = findMirrorImage(mirroredCharArray);
returnThis=Integer.parseInt(String.valueOf(data));

} else {

mirroredCharArray = incrMidDigit(strInp.toCharArray());
returnThis=Integer.parseInt(String.valueOf(findMirrorImage(mirroredCharArray)));
}
}
}
return returnThis;
}

private static char[] incrMidDigit(char[] charArray) {

int len = charArray.length;
int mid;
if(len%2==1)
mid=len/2;
else
mid=(len/2)-1;

charArray = incrDigit(charArray,mid);
return charArray;
}

private static char[] incrDigit(char[] charArray, int index) {
if (charArray[index] == '9') {
if (index == 0) {
charArray[index] = '0';
charArray = "1".concat(String.valueOf(charArray)).toCharArray();
} else {
charArray[index] = '0';
charArray = incrDigit(charArray, index - 1);
}
} else {
charArray[index] += 1;
}

return charArray;
}


private static char[] findMirrorImage(char[] charArray) {
int len = charArray.length;
int mid = len / 2;
for (int i = 0; i < mid; i++) {
charArray[(len-1) - i]=charArray[i];
}
return charArray;
}
}