#include<bits/stdc++.h>
using namespace std;

signed main(){
    int t;
    cin>>t;
    while(t--){
        string n;
        cin>>n;
        int ll = n.length();
        bool f = false;
        bool pedro = true;
        for(char c : n){
            if(c != '9'){
                pedro = false;
                break;
            }
        }
        if(pedro){
            cout<<"1";
            for(int i = 0; i < ll - 1;++i){
                cout<<"0";
            }
            cout<<"1"<<endl;
            continue;
        }
        string pal = n;
        for(int i = 0; i < (ll + 1) / 2;++i){
            pal[ll - 1 - i] = pal[i];
        }
        if(pal >= n){
            cout<<pal<<endl;
            continue;
        }
                for(int i =(ll - 1) /2; i >= 0; --i){
            if(pal[i] < '9'){
                pal[i]++;
                pal[ll - 1- i] = pal[i];
                break;
            }else{
                pal[i] ='0';
                pal[ll - - i] ='0';
            }
        }
        cout<<pal<<endl;
    }
}