#include <iostream>
#include <cstdio>
using namespace std;
int ile,x;
long long y;
unsigned long long z;
int main()
{
cin>>x;
for(int i=1; i<=x; i++)
{
z=0;
cin>>y;
z+=1;
for(int j=1; j<=y; j++)
{
z=z*j;
}
cout<<(z/10%10)<<" "<<(z%10)<<endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y3N0ZGlvPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBpbGUseDsKbG9uZyBsb25nIHk7CnVuc2lnbmVkIGxvbmcgbG9uZyB6OwoKaW50IG1haW4oKQp7CiAgICBjaW4+Png7CiAgICBmb3IoaW50IGk9MTsgaTw9eDsgaSsrKQogICAgewogICAgICAgIHo9MDsKICAgICAgICBjaW4+Pnk7CiAgICAgICAgeis9MTsKICAgICAgICBmb3IoaW50IGo9MTsgajw9eTsgaisrKQogICAgICAgIHsKICAgICAgICAgICAgej16Kmo7CiAgICAgICAgfQogICAgICAgIGNvdXQ8PCh6LzEwJTEwKTw8IiAiPDwoeiUxMCk8PGVuZGw7CiAgICB9CiAgICByZXR1cm4gMDsKfQ==