#include <iostream>
using namespace std;
int main() {
int przypadki ;
cin >> przypadki ;
int** wyniki ;
wyniki = new int* [przypadki] ;
for(int i = 0 ; i<przypadki ; i++)
{
wyniki[i] = new int[2] ;
int liczba ;
int wynik = 1 ;
cin >> liczba ;
for(int j = 1 ; j<=liczba ; j++)
{
wynik *= j;
}
wyniki[i][0] = (wynik % 100)/10 ;
wyniki[i][1] = wynik%10 ;
}
for(int i = 0 ; i< przypadki ; i++)
{
cout << wyniki[i][0] << " " << wyniki[i][1] << endl ;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKCgoKCgppbnQgbWFpbigpIHsKCQppbnQgcHJ6eXBhZGtpIDsKY2luID4+IHByenlwYWRraSA7CmludCoqIHd5bmlraSA7Cnd5bmlraSA9IG5ldyBpbnQqIFtwcnp5cGFka2ldIDsKCmZvcihpbnQgaSA9IDAgOyBpPHByenlwYWRraSA7IGkrKykKewp3eW5pa2lbaV0gPSBuZXcgaW50WzJdIDsJCmludCBsaWN6YmEgOwppbnQgd3luaWsgPSAxIDsgCmNpbiA+PiBsaWN6YmEgOwpmb3IoaW50IGogPSAxIDsgajw9bGljemJhIDsgaisrKQp7Cgl3eW5payAqPSBqOwp9Cnd5bmlraVtpXVswXSA9ICh3eW5payAlIDEwMCkvMTAgOwp3eW5pa2lbaV1bMV0gPSB3eW5payUxMCA7IAp9CgoKZm9yKGludCBpID0gMCA7IGk8IHByenlwYWRraSA7IGkrKykKewoJY291dCA8PCB3eW5pa2lbaV1bMF0gPDwgIiAiIDw8IHd5bmlraVtpXVsxXSA8PCBlbmRsIDsgCn0KCgoJcmV0dXJuIDA7Cn0=