#include <iostream>
using namespace std;
int main() {
int t; cin>>t;
for (int i(0); i<t; i++)
{
int n; cin>>n;
int silnia(1);
for(int k(1);k<=n;k++)
{
silnia*=k;
}
int pom1=silnia%100;
int pom2=silnia%10;
cout<<((pom1)-(pom2))/10<<" "<<pom2<<endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CglpbnQgdDsgY2luPj50OwoJZm9yIChpbnQgaSgwKTsgaTx0OyBpKyspCgl7CgkJaW50IG47IGNpbj4+bjsKCQlpbnQgc2lsbmlhKDEpOwoJCWZvcihpbnQgaygxKTtrPD1uO2srKykKCQl7CgkJCXNpbG5pYSo9azsKCQl9CgkJaW50IHBvbTE9c2lsbmlhJTEwMDsKCQlpbnQgcG9tMj1zaWxuaWElMTA7CgkJY291dDw8KChwb20xKS0ocG9tMikpLzEwPDwiICI8PHBvbTI8PGVuZGw7Cgl9CglyZXR1cm4gMDsKfQo=