import sys
sys.stdin.readline()
for line in sys.stdin:
i = 0
while(line != line[::-1]):
line = str(int(line) + int(line[::-1]))
i += 1
print('%s %s' % (line, i))
aW1wb3J0IHN5cwoKc3lzLnN0ZGluLnJlYWRsaW5lKCkKZm9yIGxpbmUgaW4gc3lzLnN0ZGluOgogICAgaSA9IDAKICAgIHdoaWxlKGxpbmUgIT0gbGluZVs6Oi0xXSk6CiAgICAgICAgbGluZSA9IHN0cihpbnQobGluZSkgKyBpbnQobGluZVs6Oi0xXSkpCiAgICAgICAgaSArPSAxCiAgICBwcmludCgnJXMgJXMnICUgKGxpbmUsIGkpKQo=