#include <iostream>
using namespace std;
 
int main()
{
	int przypadki;
	cin >> przypadki;
 
		for (int i = 0; i<przypadki; i++)
	{
 
			int n, suma = 1, jednosci, dziesiatki;
 
			cin >> n;
 
			if (n<=1) {cout << "0 1\n"; continue;}
			else if (n>=10)	{cout << "0 0"; continue;}	
				int k=1;
 
					for (int j = 0; j<n; j++){
						suma = suma * k;
						k++;		}
 
		jednosci = suma % 10;
 
		dziesiatki = suma % 100;
		dziesiatki = dziesiatki/10;
 
		 cout << dziesiatki << " " << jednosci << endl;	
	}
}

I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKQp7CglpbnQgcHJ6eXBhZGtpOwoJY2luID4+IHByenlwYWRraTsKCQoJCWZvciAoaW50IGkgPSAwOyBpPHByenlwYWRraTsgaSsrKQoJewoJCQkKCQkJaW50IG4sIHN1bWEgPSAxLCBqZWRub3NjaSwgZHppZXNpYXRraTsKCgkJCWNpbiA+PiBuOwoJCQoJCQlpZiAobjw9MSkge2NvdXQgPDwgIjAgMVxuIjsgY29udGludWU7fQoJCQllbHNlIGlmIChuPj0xMCkJe2NvdXQgPDwgIjAgMCI7IGNvbnRpbnVlO30JCgkJCQlpbnQgaz0xOwoJCQkJCgkJCQkJZm9yIChpbnQgaiA9IDA7IGo8bjsgaisrKXsKCQkJCQkJc3VtYSA9IHN1bWEgKiBrOwoJCQkJCQlrKys7CQl9CgkJCgkJamVkbm9zY2kgPSBzdW1hICUgMTA7CgoJCWR6aWVzaWF0a2kgPSBzdW1hICUgMTAwOwoJCWR6aWVzaWF0a2kgPSBkemllc2lhdGtpLzEwOwoKCQkgY291dCA8PCBkemllc2lhdGtpIDw8ICIgIiA8PCBqZWRub3NjaSA8PCBlbmRsOwkKCX0KfQ==

MTEKMAoxCjIKMwo0CjUKNgo3CjgKOQoxMAo=

11
0
1
2
3
4
5
6
7
8
9
10