import java.util.* ;
class Palindrom {
public static void main
( String [ ] args
) { Scanner in
= new Scanner
( System .
in ) ; Scanner on
= new Scanner
( System .
in ) ;
int a, b= 0 , t;
t = in.nextInt ( ) ;
for ( int j = 0 ; j < t; j++ ) {
number1 = on.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++;
}
}
}
}
aW1wb3J0IGphdmEudXRpbC4qOwoKY2xhc3MgUGFsaW5kcm9tIHsKICAgIHB1YmxpYyBzdGF0aWMgdm9pZCBtYWluKFN0cmluZ1tdIGFyZ3MpIHsKICAgICAgICBTY2FubmVyIGluID0gbmV3IFNjYW5uZXIoU3lzdGVtLmluKTsKICAgICAgICBTY2FubmVyIG9uPSBuZXcgU2Nhbm5lcihTeXN0ZW0uaW4pOwoKICAgICAgICBpbnQgYSwgYj0wLCB0OwogICAgICAgIFN0cmluZyBudW1iZXIxLCBudW1iZXIyID0gIiI7CiAgICAgICAgdCA9IGluLm5leHRJbnQoKTsKICAgICAgICBmb3IgKGludCBqID0gMDsgaiA8IHQ7IGorKykgewogICAgICAgICAgICBudW1iZXIxID0gb24ubmV4dExpbmUoKTsKICAgICAgICAgICAgYSA9IEludGVnZXIucGFyc2VJbnQobnVtYmVyMSk7CiAgICAgICAgICAgIGludCBudW1iZXJvZmxvb3AgPSAwOwogICAgICAgICAgICB3aGlsZSAoYSAhPSBiKSB7CiAgICAgICAgICAgICAgICBmb3IgKGludCBpID0gMDsgaSA8IG51bWJlcjEubGVuZ3RoKCk7IGkrKykgewogICAgICAgICAgICAgICAgICAgIGNoYXIgZGlnaXQgPSAnMCc7CiAgICAgICAgICAgICAgICAgICAgZGlnaXQgPSBudW1iZXIxLmNoYXJBdChudW1iZXIxLmxlbmd0aCgpIC0gMSAtIGkpOwogICAgICAgICAgICAgICAgICAgIG51bWJlcjIgPSBudW1iZXIyICsgZGlnaXQ7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICBiID0gSW50ZWdlci5wYXJzZUludChudW1iZXIyKTsKICAgICAgICAgICAgICAgIG51bWJlcjEgPSAiIjsKICAgICAgICAgICAgICAgIG51bWJlcjIgPSAiIjsKICAgICAgICAgICAgICAgIGlmIChhID09IGIpIHsKICAgICAgICAgICAgICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oYSsiICIrbnVtYmVyb2Zsb29wKTsKICAgICAgICAgICAgICAgIH0gZWxzZSB7CiAgICAgICAgICAgICAgICAgICAgYSA9IGEgKyBiOwogICAgICAgICAgICAgICAgICAgIG51bWJlcjEgPSBJbnRlZ2VyLnRvU3RyaW5nKGEpOwoKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIG51bWJlcm9mbG9vcCsrOwogICAgICAgICAgICB9CgogICAgICAgIH0KICAgIH0KfQo=