#include <iostream>
 
using namespace std;
 
int main()
{
    string napis_string;
    long long int napis_int,n,tr;
    cin>>tr;
    for(int t=0;t<tr;t++)
    {
    cin>>napis_int;
    if(napis_int<=1)
    {
        napis_int=1;
    }
    n=napis_int;
    for(int i=napis_int-1;i>=1;i--)
    {
        n=n*i;
    }
    napis_string=to_string(n);
    if(napis_int<4)cout<<"0"<<" "<<napis_string[0]<<endl;
    if(napis_int>=4&&napis_int<=9) cout<<napis_string[napis_string.size()-2]<<" "<<napis_string[napis_string.size()-1]<<endl;
    if(napis_int>9)cout<<"0 0"<<endl;
    }
    return 0;
}
 

I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkKewogICAgc3RyaW5nIG5hcGlzX3N0cmluZzsKICAgIGxvbmcgbG9uZyBpbnQgbmFwaXNfaW50LG4sdHI7CiAgICBjaW4+PnRyOwogICAgZm9yKGludCB0PTA7dDx0cjt0KyspCiAgICB7CiAgICBjaW4+Pm5hcGlzX2ludDsKICAgIGlmKG5hcGlzX2ludDw9MSkKICAgIHsKICAgICAgICBuYXBpc19pbnQ9MTsKICAgIH0KICAgIG49bmFwaXNfaW50OwogICAgZm9yKGludCBpPW5hcGlzX2ludC0xO2k+PTE7aS0tKQogICAgewogICAgICAgIG49bippOwogICAgfQogICAgbmFwaXNfc3RyaW5nPXRvX3N0cmluZyhuKTsKICAgIGlmKG5hcGlzX2ludDw0KWNvdXQ8PCIwIjw8IiAiPDxuYXBpc19zdHJpbmdbMF08PGVuZGw7CiAgICBpZihuYXBpc19pbnQ+PTQmJm5hcGlzX2ludDw9OSkgY291dDw8bmFwaXNfc3RyaW5nW25hcGlzX3N0cmluZy5zaXplKCktMl08PCIgIjw8bmFwaXNfc3RyaW5nW25hcGlzX3N0cmluZy5zaXplKCktMV08PGVuZGw7CiAgICBpZihuYXBpc19pbnQ+OSljb3V0PDwiMCAwIjw8ZW5kbDsKICAgIH0KICAgIHJldHVybiAwOwp9Cg==

MjAKMQoyCjMKNAo1CjYKNwo4CjkKMTAKMTEKMTIKMTMKMTQKMTUKMTYKMTcKMTgKMTkKMjA=

20
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20