#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==