/* package whatever; // don't place package name! */
import java.util.*;
import java.lang.*;
import java.util.*;
class Palindrom {
static Scanner in
= new Scanner
(System.
in); // public static Scanner on= new Scanner(System.in);
public static void main
(String[] args
) {
int a, b=0, t;
String number1, number2
= "",test
; test=in.nextLine();
for (int j = 0; j < t; j++) {
number1 = in.nextLine();
int numberofloop = 0;
while (a != b) {
for (int i = 0; i < number1.length(); i++) {
char digit = '0';
digit = number1.charAt(number1.length() - 1 - i);
number2 = number2 + digit;
}
number1 = "";
number2 = "";
if (a == b) {
System.
out.
println(a
+" "+numberofloop
); } else {
a = a + b;
}
numberofloop++;
}
}
}
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLnV0aWwuKjsKCmNsYXNzIFBhbGluZHJvbSB7CgogICAgc3RhdGljIFNjYW5uZXIgaW4gPSBuZXcgU2Nhbm5lcihTeXN0ZW0uaW4pOwogICAvLyBwdWJsaWMgc3RhdGljIFNjYW5uZXIgb249IG5ldyBTY2FubmVyKFN5c3RlbS5pbik7CgogICAgcHVibGljIHN0YXRpYyB2b2lkIG1haW4oU3RyaW5nW10gYXJncykgewoKICAgICAgICBpbnQgYSwgYj0wLCB0OwogICAgICAgIFN0cmluZyBudW1iZXIxLCBudW1iZXIyID0gIiIsdGVzdDsKICAgICAgICB0ZXN0PWluLm5leHRMaW5lKCk7CiAgICAgICAgdCA9IEludGVnZXIucGFyc2VJbnQodGVzdCk7CiAgICAgICAgZm9yIChpbnQgaiA9IDA7IGogPCB0OyBqKyspIHsKICAgICAgICAgICAgbnVtYmVyMSA9IGluLm5leHRMaW5lKCk7CiAgICAgICAgICAgIGEgPSBJbnRlZ2VyLnBhcnNlSW50KG51bWJlcjEpOwogICAgICAgICAgICBpbnQgbnVtYmVyb2Zsb29wID0gMDsKICAgICAgICAgICAgd2hpbGUgKGEgIT0gYikgewogICAgICAgICAgICAgICAgZm9yIChpbnQgaSA9IDA7IGkgPCBudW1iZXIxLmxlbmd0aCgpOyBpKyspIHsKICAgICAgICAgICAgICAgICAgICBjaGFyIGRpZ2l0ID0gJzAnOwogICAgICAgICAgICAgICAgICAgIGRpZ2l0ID0gbnVtYmVyMS5jaGFyQXQobnVtYmVyMS5sZW5ndGgoKSAtIDEgLSBpKTsKICAgICAgICAgICAgICAgICAgICBudW1iZXIyID0gbnVtYmVyMiArIGRpZ2l0OwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgYiA9IEludGVnZXIucGFyc2VJbnQobnVtYmVyMik7CiAgICAgICAgICAgICAgICBudW1iZXIxID0gIiI7CiAgICAgICAgICAgICAgICBudW1iZXIyID0gIiI7CiAgICAgICAgICAgICAgICBpZiAoYSA9PSBiKSB7CiAgICAgICAgICAgICAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKGErIiAiK251bWJlcm9mbG9vcCk7CiAgICAgICAgICAgICAgICB9IGVsc2UgewogICAgICAgICAgICAgICAgICAgIGEgPSBhICsgYjsKICAgICAgICAgICAgICAgICAgICBudW1iZXIxID0gSW50ZWdlci50b1N0cmluZyhhKTsKCiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICBudW1iZXJvZmxvb3ArKzsKICAgICAgICAgICAgfQoKICAgICAgICB9CiAgICB9Cn0K