#include <iostream>
#define max 1000000
using namespace std;
int main(int argc, char const *argv[])
{
long long int num,rev=0,rem=0,n,t,i=0;
cin>>t;
while(t!=0){
cin>>num;
if(num<=max){
for(i=num+1;i<max;i++)
{
n=i;
while(n!=0){
rem=n%10;
rev=(rev*10)+rem;
n=n/10;
}
if(i==rev){
cout<<rev<<endl;
break;
}
rev=0,rem=0;
}
num=0,rev=0,rem=0;
t--;
}
else{
break;
}
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojZGVmaW5lIG1heCAxMDAwMDAwCnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbihpbnQgYXJnYywgY2hhciBjb25zdCAqYXJndltdKQp7Cglsb25nIGxvbmcgaW50IG51bSxyZXY9MCxyZW09MCxuLHQsaT0wOwoKCWNpbj4+dDsKCgl3aGlsZSh0IT0wKXsKCQkJCQljaW4+Pm51bTsKCQkJCQlpZihudW08PW1heCl7CgkJCQkJZm9yKGk9bnVtKzE7aTxtYXg7aSsrKQoJCQkJCQl7CgkJCQkJCQluPWk7CgkJCQkJCQl3aGlsZShuIT0wKXsKCQkJCQkJCXJlbT1uJTEwOwoJCQkJCQkJcmV2PShyZXYqMTApK3JlbTsKCQkJCQkJCW49bi8xMDsKCQkJCQkJCX0KCQkJCQkJCWlmKGk9PXJldil7CgkJCQkJCQkJY291dDw8cmV2PDxlbmRsOwoJCQkJCQkJCWJyZWFrOwoJCQkJCQkJfQoJCQkJCQkJcmV2PTAscmVtPTA7CQkKCQkJCQkJfQoJCQkJCQludW09MCxyZXY9MCxyZW09MDsKCQkJCQkJdC0tOwoJCQkJCX0KCQkJCQllbHNlewoJCQkJCQlicmVhazsKCQkJCQl9CgkJCX0KCXJldHVybiAwOwp9Cgo=