#include <iostream>
using namespace std;
int main()
{
int ile, ostatnia, przedostatnia,i, j;
long int n;
long long int wynik=1;
cin>>ile;
for (i=0; i<ile; i++)
{
cin>>n;
wynik=1;
for (j=1; j<=n; j++)
{
wynik=wynik*j;
}
if (n<4)
{
cout<<"0"<<" "<<wynik<<endl;
}
else
{
ostatnia = wynik%10;
przedostatnia = ((wynik-ostatnia)/10)%10;
cout<<przedostatnia<<" "<<ostatnia<<endl;
}
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkKewogICAgaW50IGlsZSwgb3N0YXRuaWEsIHByemVkb3N0YXRuaWEsaSwgajsKICAgIGxvbmcgaW50IG47CiAgICBsb25nIGxvbmcgaW50IHd5bmlrPTE7CgogICAgY2luPj5pbGU7CiAgICBmb3IgKGk9MDsgaTxpbGU7IGkrKykKICAgIHsKICAgICAgICBjaW4+Pm47CiAgICAgICAgd3luaWs9MTsKCiAgICAgICAgZm9yIChqPTE7IGo8PW47IGorKykKICAgICAgICB7CiAgICAgICAgICAgIHd5bmlrPXd5bmlrKmo7CiAgICAgICAgfQoKICAgICAgICBpZiAobjw0KQogICAgICAgIHsKICAgICAgICAgICAgY291dDw8IjAiPDwiICI8PHd5bmlrPDxlbmRsOwogICAgICAgIH0KICAgICAgICBlbHNlCiAgICAgICAgewogICAgICAgICAgICBvc3RhdG5pYSA9IHd5bmlrJTEwOwogICAgICAgICAgICBwcnplZG9zdGF0bmlhID0gKCh3eW5pay1vc3RhdG5pYSkvMTApJTEwOwogICAgICAgICAgICBjb3V0PDxwcnplZG9zdGF0bmlhPDwiICI8PG9zdGF0bmlhPDxlbmRsOwogICAgICAgIH0KICAgIH0KCiAgICByZXR1cm4gMDsKfQo=