#include <iostream>
#include <string>
#include <vector>
#include <algorithm>

using namespace std;

string test_case()
{
	string input;
	cin >> input;
	string rev_input = input;
	reverse(rev_input.begin(), rev_input.end());
	int count = 0;
	do
	{
		count++;
		input = to_string(stoul(rev_input) + stoul(input));
		rev_input = input;
		reverse(rev_input.begin(), rev_input.end());
	} while (rev_input != input);
	return to_string(count) + " " + input;
}

int main()
{
	int n;
	cin >> n;
	while (n--)
	{
		cout << test_case() << endl;
	}
	return 0;
}