#include <iostream>
using namespace std;
int main()
{
int p,n,i,s,w,j,d;
cin>>p;
for(int k=1;k<=p;k++)
{
cin>>n;
for(i=1,s=1;i<=n;i++)
{
s=s*i;
}
w=s%100;
j=w%10;
d=w/10;
cout<<d<<" "<<j<<endl;
}
// your code goes here
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKQp7CglpbnQgcCxuLGkscyx3LGosZDsKCWNpbj4+cDsKCWZvcihpbnQgaz0xO2s8PXA7aysrKQoJewoJCWNpbj4+bjsKCQlmb3IoaT0xLHM9MTtpPD1uO2krKykKCQl7CgkJCXM9cyppOwoJCX0KCQl3PXMlMTAwOwoJCWo9dyUxMDsKCQlkPXcvMTA7CgkJY291dDw8ZDw8IiAiPDxqPDxlbmRsOwoJfQoJLy8geW91ciBjb2RlIGdvZXMgaGVyZQoJcmV0dXJuIDA7Cn0=