#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int count = 0;

void RE(char a[])  /* 反轉字串 */
{
    int i, j;
    int len = strlen(a);

    for (i = 0; i < len / 2; i++)
    {
        char temp = a[i];
        a[i] = a[len - i - 1];
        a[len - i - 1] = temp;
    }
    
    for (j = 0; j < len; j++)  /* 如果開頭是0的話每一位往前 */
        if (a[0] == '0')
        {
            for (i = 0; i < len - 1; i++)
            {
                a[i] = a[i + 1];
            }
            a[i] = '\0';
        }
        else
            break;
    return;
}

int main()
{
    int n, i, j;

    scanf("%d", &n);

    for (i = 0; i < n; i++)   /* N筆測資 */
    {
        count = 0;
        char a[50];
        char b[50];

        scanf("%s", a);

        long long int num;

        while (1)
        {

            strcpy(b, a);

            RE(b);

            

            if (!strcmp(a, b) && count != 0)   
            {
                printf("%d %s\n", count, a);
                break;
            }

            else
            {
                num = atoll(a) + atoll(b);  /*轉成long long int 輸出 */
               
                count++;

                sprintf(a, "%lld", num);  
            }
        }
    }
    return 0;
}