def palindrom(q):
x = int(q)
if x < 10:
print(x, "0")
else:
x = str(x)
if x[0] == x[1]:
print(x, "0")
else:
licznik = 0
while True:
x1 = x[::-1]
x = int(x) + int(x1)
licznik += 1
x = str(x)
dlugosc = int(len(x) /2)
#print("dane: ", x, dlugosc, x[:dlugosc], x[-dlugosc:])
if x[:dlugosc] == x[-dlugosc:]:
print(x, licznik)
break
a = int(input())
lista = []
for i in range(a):
b = input()
lista.append(b)
for i in lista:
(palindrom(i))
ZGVmIHBhbGluZHJvbShxKToKICAgIHggPSBpbnQocSkKICAgIGlmIHggPCAxMDoKICAgICAgICBwcmludCh4LCAiMCIpCiAgICBlbHNlOgogICAgICAgIHggPSBzdHIoeCkKICAgICAgICBpZiB4WzBdID09IHhbMV06CiAgICAgICAgICAgIHByaW50KHgsICIwIikKICAgICAgICBlbHNlOgogICAgICAgICAgICBsaWN6bmlrID0gMAogICAgICAgICAgICB3aGlsZSBUcnVlOgogICAgICAgICAgICAgICAgeDEgPSB4Wzo6LTFdCiAgICAgICAgICAgICAgICB4ID0gaW50KHgpICsgaW50KHgxKQogICAgICAgICAgICAgICAgbGljem5payArPSAxCiAgICAgICAgICAgICAgICB4ID0gc3RyKHgpCiAgICAgICAgICAgICAgICBkbHVnb3NjID0gaW50KGxlbih4KSAvMikKICAgICAgICAgICAgICAgICNwcmludCgiZGFuZTogIiwgeCwgZGx1Z29zYywgeFs6ZGx1Z29zY10sIHhbLWRsdWdvc2M6XSkKICAgICAgICAgICAgICAgIGlmIHhbOmRsdWdvc2NdID09IHhbLWRsdWdvc2M6XToKICAgICAgICAgICAgICAgICAgIHByaW50KHgsIGxpY3puaWspCiAgICAgICAgICAgICAgICAgICBicmVhawoKYSA9IGludChpbnB1dCgpKQoKbGlzdGEgPSBbXQoKZm9yIGkgaW4gcmFuZ2UoYSk6CiAgICBiID0gaW5wdXQoKQogICAgbGlzdGEuYXBwZW5kKGIpCgpmb3IgaSBpbiBsaXN0YToKICAgIChwYWxpbmRyb20oaSkpCg==