#include<iostream>
using namespace std;

int main()
{
	int D, n, silnia = 1, cyfra_dziesiatek, cyfra_jednosci;
	cin >> D;
	if (D >= 1 && D <= 30)
	{
		for (int i = 0; i < D; i++)
		{
			cin >> n;
			if (n >= 0 && n <= 1000000000)
			{
				if (n <= 1)
				{
					silnia = 1;
				}
				else
				{
					for (int i = 1; i <= n; i++)
					{
						silnia = silnia * i;
					}
				}
				cyfra_dziesiatek = (silnia / 10) % 10;
				cyfra_jednosci = silnia % 10;
				cout << cyfra_dziesiatek << " " << cyfra_jednosci << endl;
			}
			else
				return 0;
		}
	}
	else
		return 0;

	system("PAUSE");
	return 0;
}