def palindrom(liczba):
return str(liczba) == str(liczba)[::-1]
def znajdz(n):
licznik = 0
while not palindrom(n):
n += int(str(n)[::-1])
licznik += 1
return n, licznik
t = int(input())
liczby = [int(input()) for _ in range(t)]
for liczba in liczby:
wynik, operacje = znajdz(liczba)
print(wynik, operacje)
ZGVmIHBhbGluZHJvbShsaWN6YmEpOgogICAgcmV0dXJuIHN0cihsaWN6YmEpID09IHN0cihsaWN6YmEpWzo6LTFdCgpkZWYgem5hamR6KG4pOgogICAgbGljem5payA9IDAKICAgIHdoaWxlIG5vdCBwYWxpbmRyb20obik6CiAgICAgICAgbiArPSBpbnQoc3RyKG4pWzo6LTFdKQogICAgICAgIGxpY3puaWsgKz0gMQogICAgcmV0dXJuIG4sIGxpY3puaWsKCnQgPSBpbnQoaW5wdXQoKSkKbGljemJ5ID0gW2ludChpbnB1dCgpKSBmb3IgXyBpbiByYW5nZSh0KV0KCmZvciBsaWN6YmEgaW4gbGljemJ5OgogICAgd3luaWssIG9wZXJhY2plID0gem5hamR6KGxpY3piYSkKICAgIHByaW50KHd5bmlrLCBvcGVyYWNqZSkK