#include<cstdio>
int main()
{
short n;
scanf("%hi",&n);
while(n--)
{
short a,b=0,c,licznik=0;
scanf("%hi",&a);
while(b!=c)
{c=a;
while(a)
{
b=10*b+a%10;
a/=10;
}
if(b==c)
{printf("%hi %hi\n",c,licznik);break;}
else
a=c+b,b=0,licznik++;
}
}
return 0;
}
I2luY2x1ZGU8Y3N0ZGlvPgppbnQgbWFpbigpCnsKICAgIHNob3J0IG47CiAgICBzY2FuZigiJWhpIiwmbik7CiAgICB3aGlsZShuLS0pCiAgICB7CiAgICAgICAgc2hvcnQgYSxiPTAsYyxsaWN6bmlrPTA7CiAgICAgICAgc2NhbmYoIiVoaSIsJmEpOwogICAgICAgIHdoaWxlKGIhPWMpCiAgICAgICAge2M9YTsKICAgICAgICB3aGlsZShhKQogICAgICAgIHsKICAgICAgICAgICAgYj0xMCpiK2ElMTA7CiAgICAgICAgICAgIGEvPTEwOwogICAgICAgIH0KICAgICAgICBpZihiPT1jKQogICAgICAgIHtwcmludGYoIiVoaSAlaGlcbiIsYyxsaWN6bmlrKTticmVhazt9CiAgICAgICAgZWxzZQogICAgICAgICAgICBhPWMrYixiPTAsbGljem5paysrOwogICAgICAgICAgICB9CiAgICB9CiAgICByZXR1cm4gMDsKfQo=
ODAKMQkyCTMJNAk1CTYJNwk4CTkJMTAKMTEJMTIJMTMJMTQJMTUJMTYJMTcJMTgJMTkJMjAKMjEJMjIJMjMJMjQJMjUJMjYJMjcJMjgJMjkJMzAKMzEJMzIJMzMJMzQJMzUJMzYJMzcJMzgJMzkJNDAKNDEJNDIJNDMJNDQJNDUJNDYJNDcJNDgJNDkJNTAKNTEJNTIJNTMJNTQJNTUJNTYJNTcJNTgJNTkJNjAKNjEJNjIJNjMJNjQJNjUJNjYJNjcJNjgJNjkJNzAKNzEJNzIJNzMJNzQJNzUJNzYJNzcJNzgJNzkJODA=
80
1 2 3 4 5 6 7 8 9 10
11 12 13 14 15 16 17 18 19 20
21 22 23 24 25 26 27 28 29 30
31 32 33 34 35 36 37 38 39 40
41 42 43 44 45 46 47 48 49 50
51 52 53 54 55 56 57 58 59 60
61 62 63 64 65 66 67 68 69 70
71 72 73 74 75 76 77 78 79 80