#include <iostream>
#include <string>
using namespace std;
int liczbaTestow, dlugoscLiczby, liczbaIteracji;
string liczba, liczbaOdwrocona;
bool palindrom = false;
bool CzyPalindorm(string dana)
{
dlugoscLiczby = dana.length();
if (dlugoscLiczby == 1)
return true;
else
for(int i=0; i<dlugoscLiczby/2;i++)
{
if(dana[i]!=dana[dlugoscLiczby-1-i])
return false;
}
return true;
}
int main()
{
cin >> liczbaTestow;
for (int j = 0; j < liczbaTestow; j++)
{
cin >> liczba;
liczbaOdwrocona=liczba;
liczbaIteracji = 0;
while(CzyPalindorm(liczba)!= true)
{
for(int i = 0;i<dlugoscLiczby;i++)
liczbaOdwrocona[i]=liczba[dlugoscLiczby-1-i];
liczba = to_string(stoi(liczba)+stoi(liczbaOdwrocona));
liczbaIteracji++;
}
cout << stoi(liczba) << " " << liczbaIteracji;
if (j!=liczbaTestow-1)
{
cout << endl;
}
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8c3RyaW5nPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBsaWN6YmFUZXN0b3csIGRsdWdvc2NMaWN6YnksIGxpY3piYUl0ZXJhY2ppOwpzdHJpbmcgbGljemJhLCBsaWN6YmFPZHdyb2NvbmE7CmJvb2wgcGFsaW5kcm9tID0gZmFsc2U7Cgpib29sIEN6eVBhbGluZG9ybShzdHJpbmcgZGFuYSkKewogICAgZGx1Z29zY0xpY3pieSA9IGRhbmEubGVuZ3RoKCk7CgogICAgaWYgKGRsdWdvc2NMaWN6YnkgPT0gMSkKICAgICAgICByZXR1cm4gdHJ1ZTsKICAgIGVsc2UKICAgICAgICBmb3IoaW50IGk9MDsgaTxkbHVnb3NjTGljemJ5LzI7aSsrKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBpZihkYW5hW2ldIT1kYW5hW2RsdWdvc2NMaWN6YnktMS1pXSkKICAgICAgICAgICAgICAgICAgICByZXR1cm4gZmFsc2U7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgcmV0dXJuIHRydWU7Cn0KCmludCBtYWluKCkKewogICAgY2luID4+IGxpY3piYVRlc3RvdzsKCiAgICBmb3IgKGludCBqID0gMDsgaiA8IGxpY3piYVRlc3RvdzsgaisrKQogICAgewogICAgICAgIGNpbiA+PiBsaWN6YmE7CiAgICAgICAgbGljemJhT2R3cm9jb25hPWxpY3piYTsKICAgICAgICBsaWN6YmFJdGVyYWNqaSA9IDA7CgogICAgICAgIHdoaWxlKEN6eVBhbGluZG9ybShsaWN6YmEpIT0gdHJ1ZSkKICAgICAgICB7CiAgICAgICAgICAgZm9yKGludCBpID0gMDtpPGRsdWdvc2NMaWN6Ynk7aSsrKQogICAgICAgICAgICAgICAgbGljemJhT2R3cm9jb25hW2ldPWxpY3piYVtkbHVnb3NjTGljemJ5LTEtaV07CiAgICAgICAgICAgbGljemJhID0gdG9fc3RyaW5nKHN0b2kobGljemJhKStzdG9pKGxpY3piYU9kd3JvY29uYSkpOwogICAgICAgICAgIGxpY3piYUl0ZXJhY2ppKys7CiAgICAgICAgfQogICAgICAgIGNvdXQgPDwgc3RvaShsaWN6YmEpIDw8ICIgIiA8PCBsaWN6YmFJdGVyYWNqaTsKCiAgICAgICAgaWYgKGohPWxpY3piYVRlc3Rvdy0xKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBjb3V0IDw8IGVuZGw7CiAgICAgICAgICAgIH0KCiAgICB9CgogICAgcmV0dXJuIDA7Cn0K