#include <iostream>
#include <cmath>
using namespace std;
int odwrocona(int n)
{
int ile_cyfr;
ile_cyfr=floor(log10(n)+1);
int wynik=0;
for(int i=1;i<=ile_cyfr;i++)
{
wynik += floor(pow(10.0,ile_cyfr-i))* (n%10);
n /=10;
}
return wynik;
}
int x,n,indeks=0;
int ile,test;
int main()
{
cin>>test;
for(int i=0;i<test;i++)
{
cin>>x;
int liczba_od;
liczba_od=odwrocona(x);
if(x==odwrocona(x)) x=odwrocona(x);
else{
while(x!=liczba_od);
{
x+=liczba_od;
liczba_od=odwrocona(x);
indeks++;
}
}
cout<<x<<" "<<indeks<<endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y21hdGg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmludCBvZHdyb2NvbmEoaW50IG4pCnsKICAgaW50IGlsZV9jeWZyOwogICBpbGVfY3lmcj1mbG9vcihsb2cxMChuKSsxKTsKICAgaW50IHd5bmlrPTA7CiAgIGZvcihpbnQgaT0xO2k8PWlsZV9jeWZyO2krKykKICAgewogICAgICB3eW5payArPSBmbG9vcihwb3coMTAuMCxpbGVfY3lmci1pKSkqIChuJTEwKTsKCiAgICBuIC89MTA7CiAgIH0KICAgcmV0dXJuIHd5bmlrOwp9CmludCB4LG4saW5kZWtzPTA7CmludCBpbGUsdGVzdDsKaW50IG1haW4oKQp7CiAgY2luPj50ZXN0OwogIGZvcihpbnQgaT0wO2k8dGVzdDtpKyspCiAgewogY2luPj54OwogaW50IGxpY3piYV9vZDsKIGxpY3piYV9vZD1vZHdyb2NvbmEoeCk7CiAgaWYoeD09b2R3cm9jb25hKHgpKSB4PW9kd3JvY29uYSh4KTsKICBlbHNlewogICB3aGlsZSh4IT1saWN6YmFfb2QpOwogICB7CgogICAgICAgeCs9bGljemJhX29kOwogICAgICAgbGljemJhX29kPW9kd3JvY29uYSh4KTsKICAgICAgIGluZGVrcysrOwogICB9CiAgfQogICBjb3V0PDx4PDwiICI8PGluZGVrczw8ZW5kbDsKICB9CiByZXR1cm4gMDsKfQ==