#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;
return 0;
}
I2luY2x1ZGU8aW9zdHJlYW0+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpCnsKCWludCBELCBuLCBzaWxuaWEgPSAxLCBjeWZyYV9kemllc2lhdGVrLCBjeWZyYV9qZWRub3NjaTsKCWNpbiA+PiBEOwoJaWYgKEQgPj0gMSAmJiBEIDw9IDMwKQoJewoJCWZvciAoaW50IGkgPSAwOyBpIDwgRDsgaSsrKQoJCXsKCQkJY2luID4+IG47CgkJCWlmIChuID49IDAgJiYgbiA8PSAxMDAwMDAwMDAwKQoJCQl7CgkJCQlpZiAobiA8PSAxKQoJCQkJewoJCQkJCXNpbG5pYSA9IDE7CgkJCQl9CgkJCQllbHNlCgkJCQl7CgkJCQkJZm9yIChpbnQgaSA9IDE7IGkgPD0gbjsgaSsrKQoJCQkJCXsKCQkJCQkJc2lsbmlhID0gc2lsbmlhICogaTsKCQkJCQl9CgkJCQl9CgkJCQljeWZyYV9kemllc2lhdGVrID0gKHNpbG5pYSAvIDEwKSAlIDEwOwoJCQkJY3lmcmFfamVkbm9zY2kgPSBzaWxuaWEgJSAxMDsKCQkJCWNvdXQgPDwgY3lmcmFfZHppZXNpYXRlayA8PCAiICIgPDwgY3lmcmFfamVkbm9zY2kgPDwgZW5kbDsKCQkJfQoJCQllbHNlCgkJCQlyZXR1cm4gMDsKCQl9Cgl9CgllbHNlCgkJcmV0dXJuIDA7CgoJcmV0dXJuIDA7Cn0=