#include<iostream>
#include<string>
#include<sstream>
#include<math.h>
using namespace std;
bool palindrom (string n)
{
long b;
b = n.length();
for (long i=0; i<b/2+1; i++)
{
if (n[i]==n[b-1-i])
{
if (i==b-1-i)
{
return true;
}
}
else return false;
}
}
int main()
{
long n;
cin >> n;
long test;
for (long i=0; i<n; i++)
{
cin >> test;
if (test<10000000)
{
for (long j=1; ;j++)
{
long kolejna = test + j;
ostringstream ss;
ss << kolejna;
string str = ss.str();
if (palindrom(str)==1)
{
cout << kolejna;
break;
}
}
}
}
}
I2luY2x1ZGU8aW9zdHJlYW0+CiNpbmNsdWRlPHN0cmluZz4KI2luY2x1ZGU8c3N0cmVhbT4KI2luY2x1ZGU8bWF0aC5oPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwpib29sIHBhbGluZHJvbSAoc3RyaW5nIG4pCnsKbG9uZyBiOwpiID0gbi5sZW5ndGgoKTsKCmZvciAobG9uZyBpPTA7IGk8Yi8yKzE7IGkrKykKewogICAgaWYgKG5baV09PW5bYi0xLWldKQogICAgewogICAgICAgIGlmIChpPT1iLTEtaSkKICAgICAgICB7CiAgICAgICAgICAgIHJldHVybiB0cnVlOwogICAgICAgIH0KICAgIH0KICAgIGVsc2UgcmV0dXJuIGZhbHNlOwp9Cn0KCmludCBtYWluKCkKewpsb25nIG47CmNpbiA+PiBuOwpsb25nIHRlc3Q7CmZvciAobG9uZyBpPTA7IGk8bjsgaSsrKQp7CiAgICBjaW4gPj4gdGVzdDsKICAgIGlmICh0ZXN0PDEwMDAwMDAwKQogICAgewogICAgICAgIGZvciAobG9uZyBqPTE7IDtqKyspCiAgICAgICAgewogICAgICAgIGxvbmcga29sZWpuYSA9IHRlc3QgKyBqOwogICAgICAgIG9zdHJpbmdzdHJlYW0gc3M7CiAgICAgICAgc3MgPDwga29sZWpuYTsKICAgICAgICBzdHJpbmcgc3RyID0gc3Muc3RyKCk7CiAgICAgICAgaWYgKHBhbGluZHJvbShzdHIpPT0xKQogICAgICAgICAgICB7CiAgICAgICAgICAgIGNvdXQgPDwga29sZWpuYTsKICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICB9Cn0KfQ==