# your code goes here
def addone(s):
    if len(s) == 1: return str(int(s) + 1)
    elif s[-1] == '9': return addone(s[:-1]) + '0'
    return s[:-1] + str(int(s[-1]) + 1)
 
def get_palin(raw):
    half = len(raw) // 2
    if len(raw) == 1:
        if raw != '9': return str(int(raw) + 1)
        else: return '11'
    elif raw[:half] == raw[-half:][::-1]:
        return get_palin(addone(raw))
 
    for i in range(half - 1, -1, -1):
        if int(raw[i]) > int(raw[-i - 1]):
            return raw[:half] + raw[half:-half] + raw[:half][::-1]
        elif int(raw[i]) < int(raw[-i - 1]):
            new = addone(str(raw[:half + len(raw) % 2]))
            return new + new[:half][::-1]
 
result = []            
for test in range(int(input())):
    result.append(get_palin(input()))
print(*result, sep='\n', end='')

IyB5b3VyIGNvZGUgZ29lcyBoZXJlCmRlZiBhZGRvbmUocyk6CiAgICBpZiBsZW4ocykgPT0gMTogcmV0dXJuIHN0cihpbnQocykgKyAxKQogICAgZWxpZiBzWy0xXSA9PSAnOSc6IHJldHVybiBhZGRvbmUoc1s6LTFdKSArICcwJwogICAgcmV0dXJuIHNbOi0xXSArIHN0cihpbnQoc1stMV0pICsgMSkKCmRlZiBnZXRfcGFsaW4ocmF3KToKICAgIGhhbGYgPSBsZW4ocmF3KSAvLyAyCiAgICBpZiBsZW4ocmF3KSA9PSAxOgogICAgICAgIGlmIHJhdyAhPSAnOSc6IHJldHVybiBzdHIoaW50KHJhdykgKyAxKQogICAgICAgIGVsc2U6IHJldHVybiAnMTEnCiAgICBlbGlmIHJhd1s6aGFsZl0gPT0gcmF3Wy1oYWxmOl1bOjotMV06CiAgICAgICAgcmV0dXJuIGdldF9wYWxpbihhZGRvbmUocmF3KSkKICAgIAogICAgZm9yIGkgaW4gcmFuZ2UoaGFsZiAtIDEsIC0xLCAtMSk6CiAgICAgICAgaWYgaW50KHJhd1tpXSkgPiBpbnQocmF3Wy1pIC0gMV0pOgogICAgICAgICAgICByZXR1cm4gcmF3WzpoYWxmXSArIHJhd1toYWxmOi1oYWxmXSArIHJhd1s6aGFsZl1bOjotMV0KICAgICAgICBlbGlmIGludChyYXdbaV0pIDwgaW50KHJhd1staSAtIDFdKToKICAgICAgICAgICAgbmV3ID0gYWRkb25lKHN0cihyYXdbOmhhbGYgKyBsZW4ocmF3KSAlIDJdKSkKICAgICAgICAgICAgcmV0dXJuIG5ldyArIG5ld1s6aGFsZl1bOjotMV0KCnJlc3VsdCA9IFtdICAgICAgICAgICAgCmZvciB0ZXN0IGluIHJhbmdlKGludChpbnB1dCgpKSk6CiAgICByZXN1bHQuYXBwZW5kKGdldF9wYWxpbihpbnB1dCgpKSkKcHJpbnQoKnJlc3VsdCwgc2VwPSdcbicsIGVuZD0nJyk=

MwoxMjQ1NAoxMzIxODQ3CjEyMzE0

3
12454
1321847
12314