def nine(s,l):
for i in range(0,l):
if s[i]!='9':
return 0
return 1
t=int(input())
while t!=0:
n=int(input())
s=str(n)
l=len(s)
if (nine(s,l)):
print(n+2)
else:
if l%2==0:
s1=s[:l//2-1]
if int(s1+s[l//2-1]+s[l//2-1]+s1[::-1])>n:
print(s1+s[l//2-1]+s[l//2-1]+s1[::-1])
else:
print(s1+str(int(s[l//2-1])+1)+str(int(s[l//2-1])+1)+s1[::-1])
else:
s1=s[:l//2]
if int(s1+s[l//2]+s1[::-1])>n:
print(s1+s[l//2]+s1[::-1])
else:
print(s1+str(int(s[l//2])+1)+s1[::-1])
t-=1
ZGVmIG5pbmUocyxsKToKICAgIGZvciBpIGluIHJhbmdlKDAsbCk6CiAgICAgICAgaWYgc1tpXSE9JzknOgogICAgICAgICAgICByZXR1cm4gMAogICAgcmV0dXJuIDEKdD1pbnQoaW5wdXQoKSkKd2hpbGUgdCE9MDoKICAgIG49aW50KGlucHV0KCkpCiAgICBzPXN0cihuKQogICAgbD1sZW4ocykKICAgIGlmIChuaW5lKHMsbCkpOgogICAgICAgIHByaW50KG4rMikKICAgIGVsc2U6CiAgICAgICAgaWYgbCUyPT0wOgogICAgICAgICAgICBzMT1zWzpsLy8yLTFdCiAgICAgICAgICAgIGlmIGludChzMStzW2wvLzItMV0rc1tsLy8yLTFdK3MxWzo6LTFdKT5uOgogICAgICAgICAgICAgICAgcHJpbnQoczErc1tsLy8yLTFdK3NbbC8vMi0xXStzMVs6Oi0xXSkKICAgICAgICAgICAgZWxzZToKICAgICAgICAgICAgICAgIHByaW50KHMxK3N0cihpbnQoc1tsLy8yLTFdKSsxKStzdHIoaW50KHNbbC8vMi0xXSkrMSkrczFbOjotMV0pCiAgICAgICAgZWxzZToKICAgICAgICAgICAgczE9c1s6bC8vMl0KICAgICAgICAgICAgaWYgaW50KHMxK3NbbC8vMl0rczFbOjotMV0pPm46CiAgICAgICAgICAgICAgIHByaW50KHMxK3NbbC8vMl0rczFbOjotMV0pCiAgICAgICAgICAgIGVsc2U6CiAgICAgICAgICAgICAgIHByaW50KHMxK3N0cihpbnQoc1tsLy8yXSkrMSkrczFbOjotMV0pCiAgICB0LT0xCg==