#include<iostream>
#include<cmath>
using namespace std;
int silnia(int liczba);
int main()
{
int testy,liczba;
cin>>testy;
for(int i=0;i<testy;i++)
{
cin>>liczba;
int wynik=silnia(liczba);
int wynik1=floor(wynik/10);
int wynik2=wynik-wynik1*10;
cout<<wynik1<<" "<<wynik2<<endl;
}
return 0;
}
int silnia(int liczba)
{
if(liczba==0) return 1;
else return silnia(liczba-1)*liczba;
}
I2luY2x1ZGU8aW9zdHJlYW0+CiNpbmNsdWRlPGNtYXRoPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwppbnQgc2lsbmlhKGludCBsaWN6YmEpOwppbnQgbWFpbigpCnsKICAgaW50IHRlc3R5LGxpY3piYTsKICAgY2luPj50ZXN0eTsKICAgZm9yKGludCBpPTA7aTx0ZXN0eTtpKyspCiAgIHsKICAgICAgIGNpbj4+bGljemJhOwogICAgICAgaW50IHd5bmlrPXNpbG5pYShsaWN6YmEpOwogICAgICAgaW50IHd5bmlrMT1mbG9vcih3eW5pay8xMCk7CiAgICAgICBpbnQgd3luaWsyPXd5bmlrLXd5bmlrMSoxMDsKICAgICAgIGNvdXQ8PHd5bmlrMTw8IiAiPDx3eW5pazI8PGVuZGw7CiAgIH0KICAgcmV0dXJuIDA7Cn0KaW50IHNpbG5pYShpbnQgbGljemJhKQp7CiAgICBpZihsaWN6YmE9PTApIHJldHVybiAxOwogICAgZWxzZSByZXR1cm4gc2lsbmlhKGxpY3piYS0xKSpsaWN6YmE7Cn0=