#include<bits/stdc++.h>
using namespace std;
long int FindNextPalindrome(long int N);
long int CheckPalindrome(long int N);
int main()
{
long int T,N;
cin>>T;
while(T--)
{
cin>>N;
cout<<FindNextPalindrome(N)<<endl;
}
return 0;
}
long int FindNextPalindrome(long int n)
{
long int temp;
for(long int i=n+1;;i++)
{
if(CheckPalindrome(i))
{
temp=i;
break;
}
}
return temp;
}
long int CheckPalindrome(long int m)
{
long int temp=m,z=0,c;
while(m!=0)
{
c=m%10;
m/=10;
z=10*z+c;
}
if(temp==z)
return 1;
else
return 0;
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKbG9uZyBpbnQgRmluZE5leHRQYWxpbmRyb21lKGxvbmcgaW50IE4pOwpsb25nIGludCBDaGVja1BhbGluZHJvbWUobG9uZyBpbnQgTik7CmludCBtYWluKCkKewogICAgbG9uZyBpbnQgVCxOOwogICAgY2luPj5UOwogICAgd2hpbGUoVC0tKQogICAgewogICAgICAgIGNpbj4+TjsKICAgICAgICBjb3V0PDxGaW5kTmV4dFBhbGluZHJvbWUoTik8PGVuZGw7CiAgICB9CiAgICByZXR1cm4gMDsKfQpsb25nIGludCAgRmluZE5leHRQYWxpbmRyb21lKGxvbmcgaW50IG4pCnsKICAgIGxvbmcgaW50IHRlbXA7CiAgICBmb3IobG9uZyBpbnQgaT1uKzE7O2krKykKICAgIHsKICAgICAgICBpZihDaGVja1BhbGluZHJvbWUoaSkpCiAgICAgICAgewogICAgICAgICAgICB0ZW1wPWk7CiAgICAgICAgICAgIGJyZWFrOwogICAgICAgIH0KICAgIH0KICAgIHJldHVybiB0ZW1wOwp9CmxvbmcgaW50IENoZWNrUGFsaW5kcm9tZShsb25nIGludCBtKQp7CiAgICBsb25nIGludCB0ZW1wPW0sej0wLGM7CiAgICB3aGlsZShtIT0wKQogICAgewogICAgICAgIGM9bSUxMDsKICAgICAgICBtLz0xMDsKICAgICAgICB6PTEwKnorYzsKICAgIH0KICAgIGlmKHRlbXA9PXopCiAgICAgICAgcmV0dXJuIDE7CiAgICBlbHNlCiAgICAgICAgcmV0dXJuIDA7Cn0K