#include <iostream>
using namespace std;
int main()
{
int a, b;
1<=b<=80;
1<=a<=80;
cin>>b;
for(int i=1; i<=b; i++)
{
cin>>a;
int x=0;
if(a<=9)
{
cout<<a<<" "<<0<<endl;
}
else
{
int ile=0; //ile razy trzeba dodawać czyli robić pętle
while(x!=1)
{
int z; // - liczba odwrotna do a
z=0;
int k=0; //k -zmienna liczaca ilosc cyfr w liczbie
int r[10]; //oddzielny zapis poszczegolnych cyfr z liczby a
r[0]=0;
for(int i=0;a>=1;i++)
{
r[i]=a%10;
z=z*10+r[i];
a=a/10;
k=i;
}
for(int i=k; i>=0;i--)
{
a=a*10+r[i];
}
if(k<=1)
{
for(int j=0; j<k; j++)
{
if(r[0+j]==r[k-j])
{cout<<a<<" "<<ile<<endl;
x=1;
}
else
{
a=a+z;
x=0;
}
}
}
else if(k>1)
{
for(int j=0; j<(k+1)/2;j++)
{
if(r[0+j]==r[k-j])
{cout<<a<<" "<<ile<<endl;
x=1;
}
else
{
a=a+z;
x=0;
}
}
}
ile++;
}
}
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkKewogICAgaW50IGEsIGI7CiAgICAxPD1iPD04MDsKICAgIDE8PWE8PTgwOwogICAgY2luPj5iOwoKCmZvcihpbnQgaT0xOyBpPD1iOyBpKyspCnsKICAgY2luPj5hOwogICAgaW50IHg9MDsKCiAgICBpZihhPD05KQogICAgewogICAgICAgIGNvdXQ8PGE8PCIgIjw8MDw8ZW5kbDsKICAgIH0KCiAgICBlbHNlCiAgICB7CiAgICAgICAgaW50IGlsZT0wOyAvL2lsZSByYXp5IHRyemViYSBkb2Rhd2HEhyBjenlsaSByb2JpxIcgcMSZdGxlCiAgICAgICAgd2hpbGUoeCE9MSkKICAgICAgICB7CiAgICAgICAgICAgIGludCB6OyAvLyAtIGxpY3piYSBvZHdyb3RuYSBkbyBhCiAgICAgICAgICAgIHo9MDsKICAgICAgICAgICAgaW50IGs9MDsgLy9rIC16bWllbm5hIGxpY3phY2EgaWxvc2MgY3lmciB3IGxpY3piaWUKICAgICAgICAgICAgaW50IHJbMTBdOyAgLy9vZGR6aWVsbnkgemFwaXMgcG9zemN6ZWdvbG55Y2ggY3lmciB6IGxpY3pieSBhCiAgICAgICAgICAgIHJbMF09MDsKCiAgICAgICAgICAgIGZvcihpbnQgaT0wO2E+PTE7aSsrKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICByW2ldPWElMTA7CiAgICAgICAgICAgICAgICB6PXoqMTArcltpXTsKICAgICAgICAgICAgICAgIGE9YS8xMDsKICAgICAgICAgICAgICAgIGs9aTsKICAgICAgICAgICAgfQoKICAgICAgICAgICAgZm9yKGludCBpPWs7IGk+PTA7aS0tKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgIGE9YSoxMCtyW2ldOwogICAgICAgICAgICB9CgogICAgICAgIGlmKGs8PTEpCiAgICAgICAgewogICAgICAgICAgICBmb3IoaW50IGo9MDsgajxrOyBqKyspCiAgICAgICAgICAgIHsKICAgICAgICAgICAgaWYoclswK2pdPT1yW2stal0pCiAgICAgICAgICAgICAge2NvdXQ8PGE8PCIgIjw8aWxlPDxlbmRsOwogICAgICAgICAgICAgICAgeD0xOwogICAgICAgICAgICAgIH0KCiAgICAgICAgICAgIGVsc2UKICAgICAgICAgICAgewogICAgICAgICAgICAgICBhPWErejsKICAgICAgICAgICAgICAgeD0wOwogICAgICAgICAgICB9CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICAgICAgZWxzZSBpZihrPjEpCiAgICAgICAgewogICAgICAgICAgICBmb3IoaW50IGo9MDsgajwoaysxKS8yO2orKykKICAgICAgICAgICAgewogICAgICAgICAgICBpZihyWzAral09PXJbay1qXSkKICAgICAgICAgICAgICB7Y291dDw8YTw8IiAiPDxpbGU8PGVuZGw7CiAgICAgICAgICAgICAgeD0xOwogICAgICAgICAgICAgIH0KCiAgICAgICAgICAgIGVsc2UKICAgICAgICAgICAgewogICAgICAgICAgICAgICBhPWErejsKICAgICAgICAgICAgICAgeD0wOwogICAgICAgICAgICB9CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICAgICAgaWxlKys7CiAgICAgICAgICAgIH0KICAgIH0KfQoKICAgIHJldHVybiAwOwp9Cg==