#include <iostream>
using namespace std;
unsigned long long i,a,ile,w;
int main()
{
cin >> ile;
for(i=1;i<=ile;i++)
{
w=1;
cin>>a;
if(a==0)
w=0;
while(a>=1)
{
w=w*a;
a--;
}
cout<< w % 100 / 10 << ' ' << w % 10 << endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKdW5zaWduZWQgbG9uZyBsb25nIGksYSxpbGUsdzsKaW50IG1haW4oKQp7CiAgICBjaW4gPj4gaWxlOwogICAgZm9yKGk9MTtpPD1pbGU7aSsrKQogICAgewogICAgICAgIHc9MTsKICAgICAgICBjaW4+PmE7CiAgICAgICAgaWYoYT09MCkKICAgICAgICAgICAgdz0wOwogICAgICAgIHdoaWxlKGE+PTEpCiAgICAgICAgewogICAgICAgICAgICB3PXcqYTsKICAgICAgICAgICAgYS0tOwogICAgICAgIH0KCiAgICBjb3V0PDwgdyAlIDEwMCAvIDEwIDw8ICcgJyA8PCB3ICUgMTAgPDwgZW5kbDsKICAgIH0KICAgIHJldHVybiAwOwp9Cg==