#include <iostream>
#include <math.h>
using namespace std;
int reverse (int n){
int k=0;
while(n>0){
k =k*10 + n%10;
n=n/10;
}
return k;
}
void rev (int m){
int flag=0;
while(flag==0){
int r =reverse(m);
if(r==m){
flag=1;
break;
}
m++;
}
cout << m<<endl;
return;
}
int main() {
int t;
cin >>t;
while(t--){
int a;
cin >>a;
rev(a);
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8bWF0aC5oPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwogIGludCByZXZlcnNlIChpbnQgbil7CiAgICAgICBpbnQgaz0wOwogICAgICAgd2hpbGUobj4wKXsKICAgICAgIGsgPWsqMTAgKyBuJTEwOwogICAgICAgICBuPW4vMTA7CiAgIH0KICAgIHJldHVybiBrOwp9Cgp2b2lkIHJldiAoaW50IG0pewogICAgIGludCBmbGFnPTA7CiAgd2hpbGUoZmxhZz09MCl7CiAgICAgIGludCByID1yZXZlcnNlKG0pOwogICAgICBpZihyPT1tKXsKICAgICAgICBmbGFnPTE7CiAgICAgIGJyZWFrOwogICAgIH0KICAgICAgbSsrOwp9CmNvdXQgPDwgbTw8ZW5kbDsKcmV0dXJuOwogICAgICAgIH0KCmludCBtYWluKCkgewogICAgaW50IHQ7CiAgICBjaW4gPj50OwoJd2hpbGUodC0tKXsKICAgICAgaW50IGE7CiAgICAgICBjaW4gPj5hOyAgICAgIAogICAgICByZXYoYSk7CiAgICB9IAoJcmV0dXJuIDA7Cn0=