#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==