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