#include <iostream>
using namespace std;
int main()
{
int D;
cin>>D;
int liczba[D];
long long suma[D];
for(int i=0;i<D;i++)
{
cin>>liczba[i];
if(liczba[i]<=1)
{
suma[i]=1;
}
else
{
suma[i]=1;
while(liczba[i]>0)
{
suma[i]*=liczba[i];
liczba[i]=liczba[i]-1;
}
}
}
for(int g=0;g<D;g++)
{
cout<<suma[g]/10<<" "<<suma[g]%10<<endl;
}
return 0;
}
ICAgICNpbmNsdWRlIDxpb3N0cmVhbT4KICAgIHVzaW5nIG5hbWVzcGFjZSBzdGQ7CiAKICAgIGludCBtYWluKCkKICAgIHsKICAgICAgICBpbnQgRDsKICAgICAgICBjaW4+PkQ7CiAgICAgICAgaW50IGxpY3piYVtEXTsKICAgICAgICBsb25nIGxvbmcgc3VtYVtEXTsKIAogICAgICAgIGZvcihpbnQgaT0wO2k8RDtpKyspCiAgICAgICAgICAgIHsKICAgICAgICAgICAgY2luPj5saWN6YmFbaV07CiAgICAgICAgICAgICAgICBpZihsaWN6YmFbaV08PTEpCiAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBzdW1hW2ldPTE7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICBlbHNlCiAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBzdW1hW2ldPTE7CiAgICAgICAgICAgICAgICB3aGlsZShsaWN6YmFbaV0+MCkKICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIHN1bWFbaV0qPWxpY3piYVtpXTsKICAgICAgICAgICAgICAgIGxpY3piYVtpXT1saWN6YmFbaV0tMTsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgfQogCiAgICAgICAgZm9yKGludCBnPTA7ZzxEO2crKykKICAgICAgICB7CiAgICAgICAgY291dDw8c3VtYVtnXS8xMDw8IiAiPDxzdW1hW2ddJTEwPDxlbmRsOwogICAgICAgIH0KIAogCiAgICAJcmV0dXJuIDA7CiAgICB9