#include <iostream>
using namespace std;
int main() {
// your code goes here
int t;
cin>>t;
while(t--)
{
int n,k=100000;
cin>>n;
int y=n+1;
while(y<=k)
{
int temp=y,i=0,rev=0;
while(temp!=0)
{
rev=rev*10;
rev=rev+temp%10;
temp=temp/10;
}
if(y==rev&&y%10!=0)
{ cout<<y<<"\n";
break;}
else
y++;
}
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwogCmludCBtYWluKCkgewoJLy8geW91ciBjb2RlIGdvZXMgaGVyZQoJaW50IHQ7CgljaW4+PnQ7Cgl3aGlsZSh0LS0pCgl7CgkJaW50IG4saz0xMDAwMDA7CgkJY2luPj5uOwoJCWludCB5PW4rMTsKCQl3aGlsZSh5PD1rKQoJCXsKCQkJaW50IHRlbXA9eSxpPTAscmV2PTA7CgkJCXdoaWxlKHRlbXAhPTApCgkJCXsKCQkJICAgCXJldj1yZXYqMTA7CgkJCSAgIAlyZXY9cmV2K3RlbXAlMTA7CgkJCSAgIAl0ZW1wPXRlbXAvMTA7CgkJCX0KCQkJaWYoeT09cmV2JiZ5JTEwIT0wKQoJCQkgICB7IGNvdXQ8PHk8PCJcbiI7CgkJCSAgICAgYnJlYWs7fQoJCQkgZWxzZQoJCQkgICAgIHkrKzsKCQl9CgkJCgl9CglyZXR1cm4gMDsKfSA=