#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,silnia, dziesiatki, jednosci;
cin>>n;
for(int i=0; i<n; i++)
{
cin>>m;
silnia=silnia_f(m);
dziesiatki=(silnia/10)%10;
jednosci=silnia%10;
cout<<dziesiatki<<" ";
cout<<jednosci<<endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmxvbmcgbG9uZyBpbnQgc2lsbmlhX2YgKGxvbmcgbG9uZyBpbnQgbikKewppZiAobiA8PSAxKSByZXR1cm4gMTsKZWxzZSByZXR1cm4gbipzaWxuaWFfZihuLTEpOwp9CgppbnQgbWFpbigpCnsKICAgbG9uZyBsb25nIGludCBtLCBuLHNpbG5pYSwgZHppZXNpYXRraSwgamVkbm9zY2k7CgogICBjaW4+Pm47CgogICBmb3IoaW50IGk9MDsgaTxuOyBpKyspCiAgIHsKCiAgICAgY2luPj5tOwoKICAgICBzaWxuaWE9c2lsbmlhX2YobSk7CgogICAgIGR6aWVzaWF0a2k9KHNpbG5pYS8xMCklMTA7CiAgICAgamVkbm9zY2k9c2lsbmlhJTEwOwoKICAgICAgY291dDw8ZHppZXNpYXRraTw8IiAiOwogICAgICBjb3V0PDxqZWRub3NjaTw8ZW5kbDsKCiAgIH0KCiAgICByZXR1cm4gMDsKfQo=