#include <iostream>
#include <string>
#include <math.h>
 
using namespace std;
 
int main()
{
	int t = 0;
	cin >> t;
	for (int i = 1; i <= t; i++)
	{
		int jednosc = 1;
		int dziesiatki = 1;
		int liczba = 0;
		int wynik = 1;
		int wynik2 = 0;
		cin >> liczba;
		for (int j = 1; j <= liczba; j++)
		{
			wynik = wynik * j;
		}
		jednosc = wynik % 10;
		wynik2 = wynik - jednosc;
		dziesiatki = wynik2 / 10;
		cout << dziesiatki << " " << jednosc << endl;
	}
}

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8c3RyaW5nPgojaW5jbHVkZSA8bWF0aC5oPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkKewoJaW50IHQgPSAwOwoJY2luID4+IHQ7Cglmb3IgKGludCBpID0gMTsgaSA8PSB0OyBpKyspCgl7CgkJaW50IGplZG5vc2MgPSAxOwoJCWludCBkemllc2lhdGtpID0gMTsKCQlpbnQgbGljemJhID0gMDsKCQlpbnQgd3luaWsgPSAxOwoJCWludCB3eW5pazIgPSAwOwoJCWNpbiA+PiBsaWN6YmE7CgkJZm9yIChpbnQgaiA9IDE7IGogPD0gbGljemJhOyBqKyspCgkJewoJCQl3eW5payA9IHd5bmlrICogajsKCQl9CgkJamVkbm9zYyA9IHd5bmlrICUgMTA7CgkJd3luaWsyID0gd3luaWsgLSBqZWRub3NjOwoJCWR6aWVzaWF0a2kgPSB3eW5pazIgLyAxMDsKCQljb3V0IDw8IGR6aWVzaWF0a2kgPDwgIiAiIDw8IGplZG5vc2MgPDwgZW5kbDsKCX0KfQ==