#include <iostream>
 
using namespace std;
 
int palinSum(int num, int* pointSum){
    int  revNum=0, mod=10;
    while(mod<=num) mod*=10;
    for(int i=1; i<=num; i*=10){
        revNum+=(int)((num%mod)/(mod/10))*i;
        mod/=10;
    }
    if(num==revNum) return revNum;
    else {
        *pointSum=*pointSum+1;
        return palinSum(num+revNum, pointSum);
 
    }
}
 
int howMany, number, sumNum;
 
int main()
{
    cin>>howMany;
    for(int i=0; i<howMany; i++){
        sumNum=0;
        cin>>number;
        cout<<palinSum(number, &sumNum)<<" "<<sumNum<<endl;
    }
 
 
    return 0;
}
 

I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBwYWxpblN1bShpbnQgbnVtLCBpbnQqIHBvaW50U3VtKXsKICAgIGludCAgcmV2TnVtPTAsIG1vZD0xMDsKICAgIHdoaWxlKG1vZDw9bnVtKSBtb2QqPTEwOwogICAgZm9yKGludCBpPTE7IGk8PW51bTsgaSo9MTApewogICAgICAgIHJldk51bSs9KGludCkoKG51bSVtb2QpLyhtb2QvMTApKSppOwogICAgICAgIG1vZC89MTA7CiAgICB9CiAgICBpZihudW09PXJldk51bSkgcmV0dXJuIHJldk51bTsKICAgIGVsc2UgewogICAgICAgICpwb2ludFN1bT0qcG9pbnRTdW0rMTsKICAgICAgICByZXR1cm4gcGFsaW5TdW0obnVtK3Jldk51bSwgcG9pbnRTdW0pOwoKICAgIH0KfQoKaW50IGhvd01hbnksIG51bWJlciwgc3VtTnVtOwoKaW50IG1haW4oKQp7CiAgICBjaW4+Pmhvd01hbnk7CiAgICBmb3IoaW50IGk9MDsgaTxob3dNYW55OyBpKyspewogICAgICAgIHN1bU51bT0wOwogICAgICAgIGNpbj4+bnVtYmVyOwogICAgICAgIGNvdXQ8PHBhbGluU3VtKG51bWJlciwgJnN1bU51bSk8PCIgIjw8c3VtTnVtPDxlbmRsOwogICAgfQoKCiAgICByZXR1cm4gMDsKfQo=

ODAKMQoyCjMKNAo1CjYKNwo4CjkKMTAKMTEKMTIKMTMKMTQKMTUKMTYKMTcKMTgKMTkKMjAKMjEKMjIKMjMKMjQKMjUKMjYKMjcKMjgKMjkKMzAKMzEKMzIKMzMKMzQKMzUKMzYKMzcKMzgKMzkKNDAKNDEKNDIKNDMKNDQKNDUKNDYKNDcKNDgKNDkKNTAKNTEKNTIKNTMKNTQKNTUKNTYKNjcKNTcKNTgKNTkKNjAKNjEKNjIKNjMKNjQKNjUKNjYKNjgKNjkKNzAKNzEKNzIKNzMKNzQKNzU1Cjc1Cjc2Cjc3Cjc4Cjc5Cg==

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
67
57
58
59
60
61
62
63
64
65
66
68
69
70
71
72
73
74
755
75
76
77
78
79