#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++)
        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++)
    {
        count = 0;
        char a[50];
        char b[50];

        scanf("%s", a);

        if(a[0] == '0')   /* 輸入為0 跳過*/
        {
            printf("0 0\n");
            continue;
        }

        long long int num;

        while (1)
        {

            strcpy(b, a);

            RE(b);

            /*/printf("%s %s\n",a , b);*/

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

            else
            {
                num = atoll(a) + atoll(b);
                /*printf("%lld %lld\n", atoll(a) , atoll(b));*/
                count++;

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