#include <iostream>
 
using namespace std;
 
int dwie_cyfry_silnia(int a){
   if(a >= 10 || a == 0) cout << 0 << " " << 0 << endl;
        else{
            int wynik = 1;
            for(int i = 1; i <= a; i++){
                wynik *= i;
            }
            wynik %= 100;
            int w_1 = 0;
            while(wynik >= 10){
                wynik -= 10; w_1++;
            }
            cout << w_1 << " " << wynik << endl;
        }
}
 
int main()
{
    int a;
    cin >> a;
        for(int i = 0; i < a; i++){
        int temp; cin >> temp; dwie_cyfry_silnia(temp);
        }
 
 
}
 

I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBkd2llX2N5ZnJ5X3NpbG5pYShpbnQgYSl7CiAgIGlmKGEgPj0gMTAgfHwgYSA9PSAwKSBjb3V0IDw8IDAgPDwgIiAiIDw8IDAgPDwgZW5kbDsKICAgICAgICBlbHNlewogICAgICAgICAgICBpbnQgd3luaWsgPSAxOwogICAgICAgICAgICBmb3IoaW50IGkgPSAxOyBpIDw9IGE7IGkrKyl7CiAgICAgICAgICAgICAgICB3eW5payAqPSBpOwogICAgICAgICAgICB9CiAgICAgICAgICAgIHd5bmlrICU9IDEwMDsKICAgICAgICAgICAgaW50IHdfMSA9IDA7CiAgICAgICAgICAgIHdoaWxlKHd5bmlrID49IDEwKXsKICAgICAgICAgICAgICAgIHd5bmlrIC09IDEwOyB3XzErKzsKICAgICAgICAgICAgfQogICAgICAgICAgICBjb3V0IDw8IHdfMSA8PCAiICIgPDwgd3luaWsgPDwgZW5kbDsKICAgICAgICB9Cn0KCmludCBtYWluKCkKewogICAgaW50IGE7CiAgICBjaW4gPj4gYTsKICAgICAgICBmb3IoaW50IGkgPSAwOyBpIDwgYTsgaSsrKXsKICAgICAgICBpbnQgdGVtcDsgY2luID4+IHRlbXA7IGR3aWVfY3lmcnlfc2lsbmlhKHRlbXApOwogICAgICAgIH0KCgp9Cg==