#include <iostream>

using namespace std;

int a, ile, r1, r2, ilosc;

int main ()
{
  cin>>ile;
  for(int i=0; i<ile; i++)
  {
      int silnia=1;
      cin>>ilosc;

      for(int i=1; i<=ilosc; i++)
      {
          silnia=silnia*i;
      }

      r1=silnia%100;
      r2=silnia%10;

      cout<<(r1-r2)/10<<" "<<r2<<endl;
  }

return 0;
}