import java.io.*;
import java.util.*;

public class Main {
  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    int n = sc.nextInt();
    while (n-- > 0) {
      int num = sc.nextInt();
      System.out.println(nextPalindrome(num + 1));
    }
  }

  public static int nextPalindrome(int num) {
    while (!isPalindrome(num)) {
      num++;
    }
    return num;
  }

  public static boolean isPalindrome(int num) {
    String str = String.valueOf(num);
    int len = str.length();
    for (int i = 0; i < len / 2; i++) {
      if (str.charAt(i) != str.charAt(len - i - 1)) {
        return false;
      }
    }
    return true;
  }
}