#include <iostream>
#include <vector>
using namespace std;
void dwie_cyfry_silnia(int a){
if(a >= 10 || a == 0) cout << 0 << " " << 0 << endl;
else{
int wynik = 1;
for(int i = 1; i <= a; i++){
wynik *= i;
}
wynik %= 100;
int w_1 = 0;
while(wynik >= 10){
wynik -= 10; w_1++;
}
cout << w_1 << " " << wynik << endl;
}
}
int main()
{
int a;
vector < int > b;
cin >> a;
for(int i = 0; i < a; i++){
int temp; cin >> temp; b.push_back(temp);
}
for(int i = 0; i < a; i++){
dwie_cyfry_silnia(b[i]);
}
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCnZvaWQgZHdpZV9jeWZyeV9zaWxuaWEoaW50IGEpewogICBpZihhID49IDEwIHx8IGEgPT0gMCkgY291dCA8PCAwIDw8ICIgIiA8PCAwIDw8IGVuZGw7CiAgICAgICAgZWxzZXsKICAgICAgICAgICAgaW50IHd5bmlrID0gMTsKICAgICAgICAgICAgZm9yKGludCBpID0gMTsgaSA8PSBhOyBpKyspewogICAgICAgICAgICAgICAgd3luaWsgKj0gaTsKICAgICAgICAgICAgfQogICAgICAgICAgICB3eW5payAlPSAxMDA7CiAgICAgICAgICAgIGludCB3XzEgPSAwOwogICAgICAgICAgICB3aGlsZSh3eW5payA+PSAxMCl7CiAgICAgICAgICAgICAgICB3eW5payAtPSAxMDsgd18xKys7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgY291dCA8PCB3XzEgPDwgIiAiIDw8IHd5bmlrIDw8IGVuZGw7CiAgICAgICAgfQp9CgppbnQgbWFpbigpCnsKICAgIGludCBhOwogICAgdmVjdG9yIDwgaW50ID4gYjsKICAgIGNpbiA+PiBhOwogICAgICAgIGZvcihpbnQgaSA9IDA7IGkgPCBhOyBpKyspewogICAgICAgIGludCB0ZW1wOyBjaW4gPj4gdGVtcDsgYi5wdXNoX2JhY2sodGVtcCk7CiAgICAgICAgfQogICAgICAgIGZvcihpbnQgaSA9IDA7IGkgPCBhOyBpKyspewogICAgICAgIGR3aWVfY3lmcnlfc2lsbmlhKGJbaV0pOwogICAgICAgIH0KfQ==