#include <iostream>
using namespace std;


int main() {

    int m;
    cin >> m;
    for (int p=0; p<m; p++){
        int n;
        cin >> n;
        n++;
        int k=n;
        int len=0;
        int arr[7];
        bool flag;
        for (int k=0; ; k++){
            for (int i=0; ; i++) {
                arr[i]=n%10;
                n=n/10;
                if (n==0){
                len=i+1;
                break;
                }
            }

            for (int i=0, j=(len-1); i<j; i++, j--) {
                flag=true;
                if (arr[i]!=arr[j]) {
                    k=k+1;
                    n=k;
                    flag=false;
                    break;
                }

            }
            if (flag==true){
                cout << k;
                break;

            }
        }


    }


        return 0;


}