#include <iostream>
#include<math.h>
using namespace std;
int odwracanie(int x, int lic, int a, int j) {
x = (int) floor(lic / a)*j + x;
lic = lic % a;
a=a/10;
j = j * 10;
if (a<1) return x;
else odwracanie(x, lic, a, j);
}
int main()
{
int lic, ile, cil,x;
float a;
cin >> ile;
for (int i = 0; i < ile; i++) {
x = 0;
cin >> lic;
a = floor(log10(lic));
a = pow(10, a);
while (true) {
cil = odwracanie(0, lic, a, 1);
if (cil == lic) {
cout << lic << ' ' << x << endl;
break;
}
else {
x++;
lic = cil + lic;
}
}
}
return(0);
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZTxtYXRoLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmludCBvZHdyYWNhbmllKGludCB4LCBpbnQgbGljLCBpbnQgYSwgaW50IGopIHsKCXggPSAoaW50KSBmbG9vcihsaWMgLyBhKSpqICsgeDsKCWxpYyA9IGxpYyAlIGE7CglhPWEvMTA7CglqID0gaiAqIDEwOwoJaWYgKGE8MSkgcmV0dXJuIHg7CgllbHNlIG9kd3JhY2FuaWUoeCwgbGljLCBhLCBqKTsKfQppbnQgbWFpbigpCnsKCWludCBsaWMsIGlsZSwgY2lsLHg7CglmbG9hdCBhOwoJY2luID4+IGlsZTsKCWZvciAoaW50IGkgPSAwOyBpIDwgaWxlOyBpKyspIHsKCQl4ID0gMDsKCQljaW4gPj4gbGljOwoJCWEgPSBmbG9vcihsb2cxMChsaWMpKTsKCQlhID0gcG93KDEwLCBhKTsKCQl3aGlsZSAodHJ1ZSkgewoJCQljaWwgPSBvZHdyYWNhbmllKDAsIGxpYywgYSwgMSk7CgkJCWlmIChjaWwgPT0gbGljKSB7CgkJCQljb3V0IDw8IGxpYyA8PCAnICcgPDwgeCA8PCBlbmRsOwoJCQkJYnJlYWs7CgkJCX0KCQkJZWxzZSB7CgkJCQl4Kys7CgkJCQlsaWMgPSBjaWwgKyBsaWM7CgkJCX0KCQl9Cgl9CglyZXR1cm4oMCk7Cn0=