#include <bits/stdc++.h>
using namespace std;

// 將數字反轉後回傳
unsigned long long reverseNum(unsigned long long x) {
    unsigned long long rev = 0;
    while (x > 0) {
        rev = rev * 10 + (x % 10);
        x /= 10;
    }
    return rev;
}

// 判斷是否回文
bool isPalindrome(unsigned long long x) {
    return x == reverseNum(x);
}

int main() {
    int N;
    cin >> N;
    while (N--) {
        unsigned long long P;
        cin >> P;

        int count = 0;
        do {
            unsigned long long rev = reverseNum(P);
            P = P + rev;
            count++;
        } while (!isPalindrome(P));

        cout << count << " " << P << "\n";
    }
    return 0;
}