#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==

MTAw

100