/**
*
* @author Nirjhar
*/
import java.io.*;
class c2 {
{
int t
= Integer.
parseInt(br.
readLine());
while(t>0)
{
int l=snum.length();
int num[]= new int[l+1];
for(int i=1;i<num.length;i++)
{
num[i]=snum.charAt(i-1)-48;
}
l=num.length;
int pos=-1;
int i=l-1;
while(true)
{
if(num[0]!=0)
{
if(num[i]==num[l-i-1])
i--;
else if(num[i]<num[l-i-1])
{
num[i]=num[l-i-1];
i--;
}
else if(num[i]>num[l-i-1])
{
num[i]=num[l-i-1];
add(num,i-1);
}
if(isPal(num))
{
for(int k=1;k<num.length;k++)
{
if(k==0 && num[0]!=0)
else if(k!=0)
}
break;
}
if(i<0)
break;
}
else
{
if(num[i]==num[l-i])
i--;
else if(num[i]<num[l-i])
{
num[i]=num[l-i];
i--;
}
else if(num[i]>num[l-i])
{
num[i]=num[l-i-1];
add(num,i-1);
}
if(isPal(num))
{
for(int k=1;k<num.length;k++)
{
if(k==0 && num[0]!=0)
else if(k!=0)
}
break;
}
if(i<1)
break;
}
}
t--;
}
}
public static void add(int num[], int i)
{
while(true){
num[i]=(num[i]+1);
if(num[i]==10 && i>=0)
{
num[i]=0;
i--;
}
else
return;
}
}
private static boolean isPal(int num[])
{
if(num[0]!=0)
{
int l=num.length;
for(int i=0;i<=l/2;i++)
{
if(num[i]!=num[l-i-1])
return false;
}
}
else
{
int l=num.length;
for(int i=1;i<=(l+1)/2;i++)
{
if(num[i]!=num[l-i])
return false;
}
}
return true;
}
}
CgovKioKICoKICogQGF1dGhvciBOaXJqaGFyCiAqLwoKaW1wb3J0IGphdmEuaW8uKjsKY2xhc3MgYzIgewogICAgcHVibGljIHN0YXRpYyB2b2lkIG1haW4oU3RyaW5nIGFyZ3NbXSl0aHJvd3MgSU9FeGNlcHRpb24KICAgIHsKICAgICAgICBCdWZmZXJlZFJlYWRlciBicj0gbmV3IEJ1ZmZlcmVkUmVhZGVyKG5ldyBJbnB1dFN0cmVhbVJlYWRlcihTeXN0ZW0uaW4pKTsKICAgICAgICBpbnQgdD0gSW50ZWdlci5wYXJzZUludChici5yZWFkTGluZSgpKTsKICAgICAgICAKICAgICAgICB3aGlsZSh0PjApCiAgICAgICAgeyAgICAKICAgICAgICAgICAgU3RyaW5nIHNudW09YnIucmVhZExpbmUoKTsKICAgICAgICAgICAgaW50IGw9c251bS5sZW5ndGgoKTsKICAgICAgICAgICAgaW50IG51bVtdPSBuZXcgaW50W2wrMV07CiAgICAgICAgICAgIGZvcihpbnQgaT0xO2k8bnVtLmxlbmd0aDtpKyspCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIG51bVtpXT1zbnVtLmNoYXJBdChpLTEpLTQ4OwogICAgICAgICAgICB9CiAgICAgICAgICAgIGw9bnVtLmxlbmd0aDsKICAgICAgICAgICAgaW50IHBvcz0tMTsKICAgICAgICAgICAgaW50IGk9bC0xOwogICAgICAgICAgICB3aGlsZSh0cnVlKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBpZihudW1bMF0hPTApCiAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgaWYobnVtW2ldPT1udW1bbC1pLTFdKQogICAgICAgICAgICAgICAgICAgICAgICBpLS07CiAgICAgICAgICAgICAgICAgICAgCiAgICAgICAgICAgICAgICAgICAgZWxzZSBpZihudW1baV08bnVtW2wtaS0xXSkKICAgICAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgICAgIG51bVtpXT1udW1bbC1pLTFdOwogICAgICAgICAgICAgICAgICAgICAgICBpLS07CiAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgICAgIGVsc2UgaWYobnVtW2ldPm51bVtsLWktMV0pCiAgICAgICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgICAgICBudW1baV09bnVtW2wtaS0xXTsKICAgICAgICAgICAgICAgICAgICAgICAgCiAgICAgICAgICAgICAgICAgICAgICAgIGFkZChudW0saS0xKTsKICAgICAgICAgICAgICAgICAgICAgICAgCiAgICAgICAgICAgICAgICAgICAgICAgIAogICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIGlmKGlzUGFsKG51bSkpCiAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgZm9yKGludCBrPTE7azxudW0ubGVuZ3RoO2srKykKICAgICAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgICAgIGlmKGs9PTAgJiYgbnVtWzBdIT0wKQogICAgICAgICAgICAgICAgICAgICAgICAgICAgU3lzdGVtLm91dC5wcmludChudW1ba10pOwogICAgICAgICAgICAgICAgICAgICAgICBlbHNlIGlmKGshPTApCiAgICAgICAgICAgICAgICAgICAgICAgICAgICBTeXN0ZW0ub3V0LnByaW50KG51bVtrXSk7CiAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbigpOyAgCiAgICAgICAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICAgICAgICAgICAgCiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICAgICAgaWYoaTwwKQogICAgICAgICAgICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgZWxzZQogICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgIGlmKG51bVtpXT09bnVtW2wtaV0pCiAgICAgICAgICAgICAgICAgICAgICAgIGktLTsKICAgICAgICAgICAgICAgICAgICAKICAgICAgICAgICAgICAgICAgICBlbHNlIGlmKG51bVtpXTxudW1bbC1pXSkKICAgICAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgICAgIG51bVtpXT1udW1bbC1pXTsKICAgICAgICAgICAgICAgICAgICAgICAgaS0tOwogICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgICAgICBlbHNlIGlmKG51bVtpXT5udW1bbC1pXSkKICAgICAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgICAgIG51bVtpXT1udW1bbC1pLTFdOyAgICAgICAgICAgICAgICAgICAgICAgIAogICAgICAgICAgICAgICAgICAgICAgICBhZGQobnVtLGktMSk7CiAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgaWYoaXNQYWwobnVtKSkKICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICBmb3IoaW50IGs9MTtrPG51bS5sZW5ndGg7aysrKQogICAgICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICAgICAgaWYoaz09MCAmJiBudW1bMF0hPTApCiAgICAgICAgICAgICAgICAgICAgICAgICAgICBTeXN0ZW0ub3V0LnByaW50KG51bVtrXSk7CiAgICAgICAgICAgICAgICAgICAgICAgIGVsc2UgaWYoayE9MCkKICAgICAgICAgICAgICAgICAgICAgICAgICAgIFN5c3RlbS5vdXQucHJpbnQobnVtW2tdKTsKICAgICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKCk7ICAKICAgICAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgICAgICAgICAKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgICAgICBpZihpPDEpCiAgICAgICAgICAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICAKICAgICAgICAgICAgICAgIHQtLTsKICAgICAgICAgICAgfQogICAgICAgIH0KICAgIAogICAgcHVibGljIHN0YXRpYyB2b2lkIGFkZChpbnQgbnVtW10sIGludCBpKQogICAgewogICAgICAgIHdoaWxlKHRydWUpewogICAgICAgIG51bVtpXT0obnVtW2ldKzEpOwogICAgICAgIAogICAgICAgIGlmKG51bVtpXT09MTAgJiYgaT49MCkKICAgICAgICB7CiAgICAgICAgICAgIG51bVtpXT0wOwogICAgICAgICAgICBpLS07CiAgICAgICAgfQogICAgICAgIGVsc2UKICAgICAgICAgICAgcmV0dXJuOwogICAgICAgIH0KICAgICAgICAKICAgICAgICAKICAgIH0KICAgIHByaXZhdGUgc3RhdGljIGJvb2xlYW4gaXNQYWwoaW50IG51bVtdKSAKICAgIHsgICAgICAgIAogICAgICAgIGlmKG51bVswXSE9MCkKICAgICAgICB7CiAgICAgICAgICAgIGludCBsPW51bS5sZW5ndGg7CiAgICAgICAgICAgIGZvcihpbnQgaT0wO2k8PWwvMjtpKyspCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGlmKG51bVtpXSE9bnVtW2wtaS0xXSkKICAgICAgICAgICAgICAgICAgICByZXR1cm4gZmFsc2U7CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICAgICAgZWxzZQogICAgICAgIHsKICAgICAgICAgICAgaW50IGw9bnVtLmxlbmd0aDsKICAgICAgICAgICAgZm9yKGludCBpPTE7aTw9KGwrMSkvMjtpKyspCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGlmKG51bVtpXSE9bnVtW2wtaV0pCiAgICAgICAgICAgICAgICAgICAgcmV0dXJuIGZhbHNlOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgICAgIHJldHVybiB0cnVlOwogICAgfQp9CgogICAgICAgIA==