#include <iostream>
using namespace std;
bool ck(int x)
{
bool bl =1;
while(x!=0)
{
if(x%10==0) { bl=0; break; }
x=x-(x%10);
x=x/10;
}
return bl;
}
int R(int x)
{
int i=0;
while(x!=0)
{
i*=10;
i+=x%10;
x=x/10;
}
return i;
}
int main()
{
int n,x;
bool bl=false;
cin>>n;
for(int i=0;i<n;++i)
{
cin>>x;
for(;;) { if(x==R(x)&&ck(x)==1) break; ++x; }
cout<<x<<"\n";
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKYm9vbCBjayhpbnQgeCkKewoJYm9vbCBibCA9MTsKCXdoaWxlKHghPTApCgl7CgkJaWYoeCUxMD09MCkgeyBibD0wOyBicmVhazsgfQoJCXg9eC0oeCUxMCk7CgkJeD14LzEwOwoJfQoJcmV0dXJuIGJsOwp9CgppbnQgUihpbnQgeCkKewoJaW50IGk9MDsKCXdoaWxlKHghPTApCgl7CgkJaSo9MTA7CgkJaSs9eCUxMDsKCQl4PXgvMTA7Cgl9CglyZXR1cm4gaTsKfQoKaW50IG1haW4oKQp7CglpbnQgbix4OwoJYm9vbCBibD1mYWxzZTsKCWNpbj4+bjsKCWZvcihpbnQgaT0wO2k8bjsrK2kpCgl7CgkJY2luPj54OwoJCWZvcig7OykgeyBpZih4PT1SKHgpJiZjayh4KT09MSkgYnJlYWs7ICsreDsgfQoJCWNvdXQ8PHg8PCJcbiI7Cgl9CglyZXR1cm4gMDsKCn0K