#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

NwoxOQoyMAoyMQoyMgoyMwoyNAoyNQ==

7
19
20
21
22
23
24
25