#include <iostream>
#include <sstream>
#include <string>

using namespace std;

int main()
{
    int D;
    cin >> D;
    if ( D < 1 || D > 30 )
        goto koniec;

    int n[D];

    for (int i = 1; i<=D; i++){
        cin >> n[i];
        if ( n[i] < 0 || n[i] > 1000000000 )
            goto koniec;
    }

    for (int i = 1; i<=D; i++){
        //silnia
        if (n[i] <= 100){
			int silnia = 1;
			for (int j = 1; j<= n[i]; j++){
				if (n[i] <= 1){
					silnia = 1;
					break;
				}
				silnia = silnia * j;
			}
			n[i] = silnia;
			//cout << silnia << "\n";
        }
        else
			n[i] = 0;

        //wyswietlanie

        stringstream ciag;
        ciag << n[i];

        string wynik = ciag.str();
        if (wynik.length() < 2)
            cout << 0 << " " << wynik[wynik.length()-1] << "\n";
        else
            cout << wynik[wynik.length()-2] << " " << wynik[wynik.length()-1] << "\n";
    }

    koniec:
    return 0;
}