#include <iostream>
using namespace std;
long long int silnia_f (long long int n)
{
if (n <= 1) return 1;
else return n*silnia_f(n-1);
}
int main()
{
long long int m, n;
cin>>n;
for(int i=0; i<n; i++)
{
cin>>m;
cout<<(silnia_f(m)/10)%10<<" ";
cout<<(silnia_f(m))%10<<endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmxvbmcgbG9uZyBpbnQgc2lsbmlhX2YgKGxvbmcgbG9uZyBpbnQgbikKewppZiAobiA8PSAxKSByZXR1cm4gMTsKZWxzZSByZXR1cm4gbipzaWxuaWFfZihuLTEpOwp9CgppbnQgbWFpbigpCnsKCiAgIGxvbmcgbG9uZyBpbnQgbSwgbjsKCiAgIGNpbj4+bjsKCgogICBmb3IoaW50IGk9MDsgaTxuOyBpKyspCiAgIHsKICAgCQogICAgIGNpbj4+bTsKCgogICAgICBjb3V0PDwoc2lsbmlhX2YobSkvMTApJTEwPDwiICI7CiAgICAgIGNvdXQ8PChzaWxuaWFfZihtKSklMTA8PGVuZGw7CgogICB9CgogICAgcmV0dXJuIDA7Cn0K