#include <iostream>
#include <cstdlib>
#include <sstream>
using namespace std;

string odwrotna(string liczba){
    string wynik;
    for(int i = 0; i < liczba.length(); i++){
        wynik.insert(0, liczba.substr(i, 1));
    }
    return wynik;
}

string zamiana_na_stringa(int liczba){

    string wynik;
    ostringstream ss;
    ss << liczba;
    wynik = ss.str();
    ss.clear();
    ss.str(string());
    return wynik;
}


bool palindrom(string a){

    for(int i = 0; i < a.length() / 2 + 1; i++){

        if(a.at(i) != a.at(a.length() - 1 - i)){
            return false;
        }

    }
    return true;
}

int main() {
    int t, n, ile = 0;
    string tmp;
    cin >> t;
    for(int i = 0; i < t; i++){
        int n;
        cin >> n;
        while(palindrom(zamiana_na_stringa(n)) == 0){
            ile++;
            tmp = odwrotna(zamiana_na_stringa(n));
            n += atoi(tmp.c_str());
        }
        cout << n << " " << ile << endl;
        ile = 0;
    }
    return 0;

}