#include <iostream>
#include <math.h>
using namespace std;
int t,n,c,d;
int main()
{
cin>>t;
for (int j=1; j<=t; j++)
{
cin>>n;
int A[n];
int m=1;
if ((n<=1000000000) &&(n>=0))
{
if (n>=10)
{
cout<<0<<" "<<0<<endl;
}
else if(n==0)
{
cout<<0<<" "<<1;
}
else if((n>=4)&&(n<10))
{
for (int i=1; i<=n; i++)
{
A[i]=i;
m=m*A[i];
}
c=m%10;
d=(m/10)%10;
cout<<d<<" "<<c<<endl;
}
else
{
for (int i=1; i<=n; i++)
{
A[i]=i;
m=m*A[i];
}
c=m%10;
cout<<0<<" "<<c<<endl;
}
}
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8bWF0aC5oPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwppbnQgdCxuLGMsZDsKaW50IG1haW4oKQp7CiAgICBjaW4+PnQ7CiAgICBmb3IgKGludCBqPTE7IGo8PXQ7IGorKykKICAgIHsKICAgICAgICBjaW4+Pm47CiAgICAgICAgaW50IEFbbl07CiAgICAgICAgaW50IG09MTsKICAgICAgICBpZiAoKG48PTEwMDAwMDAwMDApICYmKG4+PTApKQogICAgICAgIHsKICAgICAgICAgICAgaWYgKG4+PTEwKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBjb3V0PDwwPDwiICI8PDA8PGVuZGw7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgZWxzZSBpZihuPT0wKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBjb3V0PDwwPDwiICI8PDE7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgZWxzZSBpZigobj49NCkmJihuPDEwKSkKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgZm9yIChpbnQgaT0xOyBpPD1uOyBpKyspCiAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgQVtpXT1pOwogICAgICAgICAgICAgICAgICAgIG09bSpBW2ldOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgYz1tJTEwOwogICAgICAgICAgICAgICAgZD0obS8xMCklMTA7CiAgICAgICAgICAgICAgICBjb3V0PDxkPDwiICI8PGM8PGVuZGw7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgZWxzZQogICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgZm9yIChpbnQgaT0xOyBpPD1uOyBpKyspCiAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgQVtpXT1pOwogICAgICAgICAgICAgICAgICAgIG09bSpBW2ldOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgYz1tJTEwOwogICAgICAgICAgICAgICAgY291dDw8MDw8IiAiPDxjPDxlbmRsOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgfQogICAgcmV0dXJuIDA7Cn0K