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)