#include <iostream>
#include <cmath>
#include <cstdlib>
#include <cstdio>
using namespace std;
int ile, dlugosc;
int a [100],b, suma, ile_sum [100];
int k=0;
string liczba, odwrotnosc;
int main()
{
// cout <<"Podaj ilosc liczb do sprawdzenia: ";
cin >> ile;
for (int i=0; i<ile; i++)
{
// cout << "Podaj " << i+1 << " liczbe: ";
cin >>a [i];
}
for (int v=0; v<ile; v++)
{
ile_sum [v]=0;
while (a [v] >0)
{
string tmp;
sprintf((char*)tmp.c_str(), "%d", a [v] );
liczba = tmp.c_str();
dlugosc=liczba.length();
k=0;
odwrotnosc=liczba;
for (int j=dlugosc-1; j>=0; j--)
{
odwrotnosc [k]=liczba [j];
k++;
}
// cout << liczba <<endl;
// cout << odwrotnosc <<endl;
a [v] = atoi(liczba.c_str());
b = atoi(odwrotnosc.c_str());
if (a [v] ==b)
{
// cout << "To jest palindrom ";
cout<<a [v] <<' '<<ile_sum [v]<<endl;
break;
}
else
{
suma=a [v] +b;
a [v] =suma;
ile_sum [v]++;
}
}
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y21hdGg+CiNpbmNsdWRlIDxjc3RkbGliPgojaW5jbHVkZSA8Y3N0ZGlvPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwppbnQgaWxlLCBkbHVnb3NjOwppbnQgYSBbMTAwXSxiLCBzdW1hLCBpbGVfc3VtIFsxMDBdOwppbnQgaz0wOwpzdHJpbmcgbGljemJhLCBvZHdyb3Rub3NjOwoKaW50IG1haW4oKQp7CiAgICAvLyBjb3V0IDw8IlBvZGFqIGlsb3NjIGxpY3piIGRvIHNwcmF3ZHplbmlhOiAiOwogICAgY2luID4+IGlsZTsKICAgIGZvciAoaW50IGk9MDsgaTxpbGU7IGkrKykKICAgIHsKICAgICAgICAvLyAgICBjb3V0IDw8ICJQb2RhaiAiIDw8IGkrMSA8PCAiIGxpY3piZTogIjsKICAgICAgICBjaW4gPj5hIFtpXTsKICAgIH0KICAgIGZvciAoaW50IHY9MDsgdjxpbGU7IHYrKykKICAgIHsKICAgICAgICBpbGVfc3VtIFt2XT0wOwogICAgICAgIHdoaWxlIChhIFt2XSA+MCkKICAgICAgICB7CiAgICAgICAgICAgIHN0cmluZyB0bXA7IAogICAgICAgICAgICBzcHJpbnRmKChjaGFyKil0bXAuY19zdHIoKSwgIiVkIiwgYSBbdl0gKTsKICAgICAgICAgICAgbGljemJhID0gdG1wLmNfc3RyKCk7CgogICAgICAgICAgICBkbHVnb3NjPWxpY3piYS5sZW5ndGgoKTsKICAgICAgICAgICAgaz0wOwogICAgICAgICAgICBvZHdyb3Rub3NjPWxpY3piYTsKICAgICAgICAgICAgZm9yIChpbnQgaj1kbHVnb3NjLTE7IGo+PTA7IGotLSkKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgb2R3cm90bm9zYyBba109bGljemJhIFtqXTsKICAgICAgICAgICAgICAgIGsrKzsKICAgICAgICAgICAgfQogICAgICAgICAgICAvLyAgIGNvdXQgPDwgbGljemJhIDw8ZW5kbDsKICAgICAgICAgICAgLy8gICBjb3V0IDw8IG9kd3JvdG5vc2MgPDxlbmRsOwogICAgICAgICAgICBhIFt2XSA9IGF0b2kobGljemJhLmNfc3RyKCkpOwogICAgICAgICAgICBiID0gYXRvaShvZHdyb3Rub3NjLmNfc3RyKCkpOwogICAgICAgICAgICBpZiAoYSBbdl0gPT1iKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAvLyAgIGNvdXQgPDwgIlRvIGplc3QgcGFsaW5kcm9tICI7CiAgICAgICAgICAgICAgICBjb3V0PDxhIFt2XSA8PCcgJzw8aWxlX3N1bSBbdl08PGVuZGw7CiAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgfQogICAgICAgICAgICBlbHNlCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIHN1bWE9YSBbdl0gK2I7CiAgICAgICAgICAgICAgICBhIFt2XSA9c3VtYTsKICAgICAgICAgICAgICAgIGlsZV9zdW0gW3ZdKys7CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICB9CiAgICByZXR1cm4gMDsKfQo=