#include <iostream>
#include <stdio.h>
#include<cmath>
using namespace std;
 
int main()
{
    int n;
    cin>>n;
    while(n>0)
    {
        int x,k,wynik=1;
        cin>>k;
                int *tab;
                tab = new int [k];
                int *silnia=tab;
        for(int i=1;i<=k;i++)
        {
            *silnia=i;
            wynik*=*silnia;
            silnia++;
        }
        x=wynik;
        int y[2];
        y[1]=0;
        y[0]=x%10;
        if(x>=10) y[1]=(x%100-x%10)/10;
        cout<<y[1]<<" "<<y[0]<<endl;
        n--;
        delete [] tab;
    }
    return 0;
}
 

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8c3RkaW8uaD4KI2luY2x1ZGU8Y21hdGg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpCnsKICAgIGludCBuOwogICAgY2luPj5uOwogICAgd2hpbGUobj4wKQogICAgewogICAgICAgIGludCB4LGssd3luaWs9MTsKICAgICAgICBjaW4+Pms7CiAgICAgICAgICAgICAgICBpbnQgKnRhYjsKICAgICAgICAgICAgICAgIHRhYiA9IG5ldyBpbnQgW2tdOwogICAgICAgICAgICAgICAgaW50ICpzaWxuaWE9dGFiOwogICAgICAgIGZvcihpbnQgaT0xO2k8PWs7aSsrKQogICAgICAgIHsKICAgICAgICAgICAgKnNpbG5pYT1pOwogICAgICAgICAgICB3eW5payo9KnNpbG5pYTsKICAgICAgICAgICAgc2lsbmlhKys7CiAgICAgICAgfQogICAgICAgIHg9d3luaWs7CiAgICAgICAgaW50IHlbMl07CiAgICAgICAgeVsxXT0wOwogICAgICAgIHlbMF09eCUxMDsKICAgICAgICBpZih4Pj0xMCkgeVsxXT0oeCUxMDAteCUxMCkvMTA7CiAgICAgICAgY291dDw8eVsxXTw8IiAiPDx5WzBdPDxlbmRsOwogICAgICAgIG4tLTsKICAgICAgICBkZWxldGUgW10gdGFiOwogICAgfQogICAgcmV0dXJuIDA7Cn0K

MgoxCjQ=

2
1
4