#include <iostream>
#include <string>
#include <cstdlib>
using namespace std;
bool spr(string liczba,int l);
string zmiana(string wyraz);
int ile,p;
bool wynik;
string liczba;
int main()
{
cin>>ile;
for (int i=0; i<ile; i++)
{
p=0;
cin>>liczba;
int l=liczba.length();
wynik=spr(liczba,l);
while (wynik==false)
{
liczba=zmiana(liczba);
l=liczba.length();
wynik=spr(liczba,l);
p++;
}
cout<<liczba<<" "<<p<<endl;
}
return 0;
}
bool spr(string liczba,int l)
{
bool flaga=false;
int i=0;
int j=l-1;
while (liczba[i]==liczba[j])
{
i++;
j--;
if (i>=j)
{
flaga=true;
return flaga;
break;
}
}
return flaga;
}
string zmiana(string wyraz)
{
int d=wyraz.length();
string nowy;
for (int i=d-1; i>=0; i--)
{
nowy=nowy+wyraz[i];
}
int n = atoi(wyraz.c_str());
int m = atoi(nowy.c_str());
int s = m+n;
int value = s;
string _str = to_string(value);
return _str;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8c3RyaW5nPgojaW5jbHVkZSA8Y3N0ZGxpYj4KCnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmJvb2wgc3ByKHN0cmluZyBsaWN6YmEsaW50IGwpOwpzdHJpbmcgem1pYW5hKHN0cmluZyB3eXJheik7CmludCBpbGUscDsKYm9vbCB3eW5pazsKc3RyaW5nIGxpY3piYTsKCmludCBtYWluKCkKewogICAgY2luPj5pbGU7CiAgICBmb3IgKGludCBpPTA7IGk8aWxlOyBpKyspCiAgICB7CiAgICAgICAgcD0wOwogICAgICAgIGNpbj4+bGljemJhOwogICAgICAgIGludCBsPWxpY3piYS5sZW5ndGgoKTsKICAgICAgICB3eW5paz1zcHIobGljemJhLGwpOwogICAgICAgIHdoaWxlICh3eW5paz09ZmFsc2UpCiAgICAgICAgewogICAgICAgICAgICBsaWN6YmE9em1pYW5hKGxpY3piYSk7CiAgICAgICAgICAgIGw9bGljemJhLmxlbmd0aCgpOwogICAgICAgICAgICB3eW5paz1zcHIobGljemJhLGwpOwogICAgICAgICAgICBwKys7CiAgICAgICAgfQoKICAgICAgICBjb3V0PDxsaWN6YmE8PCIgIjw8cDw8ZW5kbDsKCiAgICB9CiAgICByZXR1cm4gMDsKfQoKCmJvb2wgc3ByKHN0cmluZyBsaWN6YmEsaW50IGwpCnsKICAgIGJvb2wgZmxhZ2E9ZmFsc2U7CiAgICBpbnQgaT0wOwogICAgaW50IGo9bC0xOwogICAgd2hpbGUgKGxpY3piYVtpXT09bGljemJhW2pdKQogICAgewogICAgICAgIGkrKzsKICAgICAgICBqLS07CiAgICAgICAgaWYgKGk+PWopCiAgICAgICAgewogICAgICAgICAgICBmbGFnYT10cnVlOwogICAgICAgICAgICByZXR1cm4gZmxhZ2E7CiAgICAgICAgICAgIGJyZWFrOwogICAgICAgIH0KCiAgICB9CiAgICByZXR1cm4gZmxhZ2E7Cn0KCnN0cmluZyB6bWlhbmEoc3RyaW5nIHd5cmF6KQp7CiAgICBpbnQgZD13eXJhei5sZW5ndGgoKTsKCgogICAgc3RyaW5nIG5vd3k7CiAgICBmb3IgKGludCBpPWQtMTsgaT49MDsgaS0tKQogICAgewogICAgICAgIG5vd3k9bm93eSt3eXJheltpXTsKICAgIH0KICAgIGludCBuID0gYXRvaSh3eXJhei5jX3N0cigpKTsKICAgIGludCBtID0gYXRvaShub3d5LmNfc3RyKCkpOwogICAgaW50IHMgPSBtK247CgoKICAgIGludCB2YWx1ZSA9IHM7CiAgICBzdHJpbmcgX3N0ciA9IHRvX3N0cmluZyh2YWx1ZSk7CiAgICByZXR1cm4gX3N0cjsKCn0K