#include <iostream>
#include <string>
#include <sstream>
using namespace std;
int main() {
int i=0,t, suma=0;
int n;
string a, b;
cin>>t;
for(int j=0; j<t;j++)
{
suma=0;
cin>>n;
a=to_string(n);
while(a!=b)
{
b=a;
int dl=a.length();
int k=1;
for(i=0;i<dl;i++)
{
a[i]=b[dl-k];
k+=1;
}
if(a==b)
{
cout<<stoi(a)<<" "<<suma<<endl;
}
else
{
/* stringstream convert;
convert << stoi(b)+stoi(a);
a=convert.str();*/
int liczba=stoi(b)+stoi(a);
a=to_string(liczba);
suma++;
}
}
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8c3RyaW5nPgojaW5jbHVkZSA8c3N0cmVhbT4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKaW50IG1haW4oKSB7CmludCBpPTAsdCwgc3VtYT0wOwppbnQgbjsKc3RyaW5nIGEsIGI7CmNpbj4+dDsKZm9yKGludCBqPTA7IGo8dDtqKyspCnsKCXN1bWE9MDsKCWNpbj4+bjsKCWE9dG9fc3RyaW5nKG4pOwp3aGlsZShhIT1iKQp7CgliPWE7CmludCBkbD1hLmxlbmd0aCgpOwppbnQgaz0xOwpmb3IoaT0wO2k8ZGw7aSsrKQp7CglhW2ldPWJbZGwta107CglrKz0xOwp9CmlmKGE9PWIpCnsKCWNvdXQ8PHN0b2koYSk8PCIgIjw8c3VtYTw8ZW5kbDsKfQplbHNlCnsKLyoJc3RyaW5nc3RyZWFtIGNvbnZlcnQ7Cgljb252ZXJ0IDw8IHN0b2koYikrc3RvaShhKTsKCWE9Y29udmVydC5zdHIoKTsqLwoJaW50IGxpY3piYT1zdG9pKGIpK3N0b2koYSk7CglhPXRvX3N0cmluZyhsaWN6YmEpOwoJc3VtYSsrOwp9Cn0KfQoJcmV0dXJuIDA7Cn0=