#include <iostream>
#include <string.h>
#include <sstream>
using namespace std;
int main()
{
int liczbaPrzypadkow;
string liczba="",palindrom="";
cin>>liczbaPrzypadkow;
for(int i=0; i<liczbaPrzypadkow; i++)
{
cin>>liczba;
int dlugosc,ile=-1;
dlugosc=liczba.size();
while(palindrom!=liczba)
{
int licznik=-1;
dlugosc=liczba.size();
for(int j=0; j<dlugosc; j++)
{
palindrom+=liczba[dlugosc-j-1];
licznik++;
}
if(palindrom==liczba)
{
cout<<palindrom<<" "<<licznik<<endl;
break;
}
int palindromLiczba,liczbaLiczba,tymczasowe;
istringstream iss(palindrom);
iss >> palindromLiczba;
istringstream is(liczba);
is >> liczbaLiczba;
tymczasowe=liczbaLiczba+palindromLiczba;
ostringstream ss;
ss << tymczasowe;
liczba = ss.str();
palindrom="";
}
palindrom="";
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8c3RyaW5nLmg+CiNpbmNsdWRlIDxzc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkKewogICAgaW50IGxpY3piYVByenlwYWRrb3c7CiAgICBzdHJpbmcgbGljemJhPSIiLHBhbGluZHJvbT0iIjsKICAgIGNpbj4+bGljemJhUHJ6eXBhZGtvdzsKICAgIGZvcihpbnQgaT0wOyBpPGxpY3piYVByenlwYWRrb3c7IGkrKykKICAgIHsKICAgICAgICBjaW4+PmxpY3piYTsKICAgICAgICBpbnQgZGx1Z29zYyxpbGU9LTE7CiAgICAgICAgZGx1Z29zYz1saWN6YmEuc2l6ZSgpOwoKICAgICAgICAgIHdoaWxlKHBhbGluZHJvbSE9bGljemJhKQogICAgICAgIHsKICAgICAgICAgICBpbnQgbGljem5paz0tMTsKICAgICAgICAgICAgZGx1Z29zYz1saWN6YmEuc2l6ZSgpOwogICAgICAgICAgICBmb3IoaW50IGo9MDsgajxkbHVnb3NjOyBqKyspCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIHBhbGluZHJvbSs9bGljemJhW2RsdWdvc2Mtai0xXTsKICAgICAgICAgICAgbGljem5paysrOwogICAgICAgICAgICB9CiAgICAgICAgICAgIGlmKHBhbGluZHJvbT09bGljemJhKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBjb3V0PDxwYWxpbmRyb208PCIgIjw8bGljem5pazw8ZW5kbDsKICAgICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICB9CiAgICAgICAgICAgICAgICBpbnQgcGFsaW5kcm9tTGljemJhLGxpY3piYUxpY3piYSx0eW1jemFzb3dlOwogICAgICAgICAgICAgICAgaXN0cmluZ3N0cmVhbSBpc3MocGFsaW5kcm9tKTsKICAgICAgICAgICAgICAgIGlzcyA+PiBwYWxpbmRyb21MaWN6YmE7CiAgICAgICAgICAgICAgICBpc3RyaW5nc3RyZWFtIGlzKGxpY3piYSk7CiAgICAgICAgICAgICAgICBpcyA+PiBsaWN6YmFMaWN6YmE7CiAgICAgICAgICAgICAgICB0eW1jemFzb3dlPWxpY3piYUxpY3piYStwYWxpbmRyb21MaWN6YmE7CiAgICAgICAgICAgICAgICBvc3RyaW5nc3RyZWFtIHNzOwogICAgICAgICAgICAgICAgc3MgPDwgdHltY3phc293ZTsKICAgICAgICAgICAgICAgICBsaWN6YmEgPSBzcy5zdHIoKTsKICAgICAgICAgICAgICAgIHBhbGluZHJvbT0iIjsKICAgICAgICB9CiAgICAgICAgcGFsaW5kcm9tPSIiOwogICAgfQogICAgcmV0dXJuIDA7Cn0K