#include <bits/stdc++.h>
using namespace std;
int ile;
long x;
long silnia(int n)
{
if (n==0) return 1;
else return n*silnia(n-1);
}
int main()
{
cin>>ile;
for(int i=1; i<=ile; i++)
{
int a;
cin>>a;
x=silnia(a);
cout<<x/10%10<<" "<<x%10<<endl;
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmludCBpbGU7CmxvbmcgeDsKbG9uZyBzaWxuaWEoaW50IG4pCnsKaWYgKG49PTApIHJldHVybiAxOwplbHNlIHJldHVybiBuKnNpbG5pYShuLTEpOwp9CgppbnQgbWFpbigpCnsKY2luPj5pbGU7Cgpmb3IoaW50IGk9MTsgaTw9aWxlOyBpKyspCnsKaW50IGE7CmNpbj4+YTsKeD1zaWxuaWEoYSk7CmNvdXQ8PHgvMTAlMTA8PCIgIjw8eCUxMDw8ZW5kbDsKfQoKcmV0dXJuIDA7Cn0=