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