#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;
}
I2luY2x1ZGU8aW9zdHJlYW0+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CiAKaW50IG1haW4oKQp7CiAgICBpbnQgRCwgbiwgc2lsbmlhID0gMSwgY3lmcmFfZHppZXNpYXRlaywgY3lmcmFfamVkbm9zY2k7CiAgICBjaW4gPj4gRDsKICAgIGlmIChEID49IDEgJiYgRCA8PSAzMCkKICAgIHsKICAgICAgICBmb3IgKGludCBpID0gMDsgaSA8IEQ7IGkrKykKICAgICAgICB7CiAgICAgICAgICAgIGNpbiA+PiBuOwogICAgICAgICAgICBpZiAobiA+PSAwICYmIG4gPD0gMTAwMDAwMDAwMCkKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgaWYgKG4gPD0gMSkKICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICBzaWxuaWEgPSAxOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgZWxzZQogICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgIGZvciAoaW50IGkgPSAxOyBpIDw9IG47IGkrKykKICAgICAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgICAgIHNpbG5pYSA9IHNpbG5pYSAqIGk7CiAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgY3lmcmFfZHppZXNpYXRlayA9IChzaWxuaWEgLyAxMCkgJSAxMDsKICAgICAgICAgICAgICAgIGN5ZnJhX2plZG5vc2NpID0gc2lsbmlhICUgMTA7CiAgICAgICAgICAgICAgICBjb3V0IDw8IGN5ZnJhX2R6aWVzaWF0ZWsgPDwgIiAiIDw8IGN5ZnJhX2plZG5vc2NpIDw8IGVuZGw7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgZWxzZQogICAgICAgICAgICAgICAgcmV0dXJuIDA7CiAgICAgICAgfQogICAgfQogICAgZWxzZQogICAgICAgIHJldHVybiAwOwogCiAgICBzeXN0ZW0oIlBBVVNFIik7CiAgICByZXR1cm4gMDsKfQ==