#include <iostream>
using namespace std;
int REVERSE(int x)
{
int y=0,a=1;
while(a<x)
a=a*10;
a=a/10;
while(x!=0)
{
y+=(x%10)*a;
x=x/10;
a=a/10;
}
return y;
}
int main()
{
int x,y,d=0,n;
cin>>n;
while(n>0)
{
cin>>x;
y=REVERSE(x);
if (x==y)
{
cout<<x<<" 0"<<endl;
}
else
{
while(x!=y)
{
x=x+y;
y=REVERSE(x);
d++;
}
cout<<x<<" "<<d<<endl;
d=0;
}
n--;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBSRVZFUlNFKGludCB4KQp7CiAgICBpbnQgeT0wLGE9MTsKICAgIHdoaWxlKGE8eCkKICAgICAgICBhPWEqMTA7CiAgICBhPWEvMTA7CiAgICB3aGlsZSh4IT0wKQogICAgewogICAgICAgIHkrPSh4JTEwKSphOwogICAgICAgIHg9eC8xMDsKICAgICAgICBhPWEvMTA7CiAgICB9CiAgICByZXR1cm4geTsKfQoKaW50IG1haW4oKQp7CiAgICBpbnQgeCx5LGQ9MCxuOwogICAgY2luPj5uOwogICAgd2hpbGUobj4wKQogICAgewogICAgICAgIGNpbj4+eDsKICAgICAgICB5PVJFVkVSU0UoeCk7CiAgICAgICAgaWYgKHg9PXkpCiAgICAgICAgewogICAgICAgICAgICBjb3V0PDx4PDwiIDAiPDxlbmRsOwogICAgICAgIH0KICAgICAgICBlbHNlCiAgICAgICAgewogICAgICAgICAgICB3aGlsZSh4IT15KQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICB4PXgreTsKICAgICAgICAgICAgICAgIHk9UkVWRVJTRSh4KTsKICAgICAgICAgICAgICAgIGQrKzsKICAgICAgICAgICAgfQogICAgICAgICAgICBjb3V0PDx4PDwiICI8PGQ8PGVuZGw7CiAgICAgICAgICAgIGQ9MDsKICAgICAgICB9CiAgICAgICAgbi0tOwogICAgfQogICAgcmV0dXJuIDA7Cn0K