import math
proby = int(input())
for i in range(proby):
silnia = math.factorial(int(input()))
jednosci = silnia % 10
dziesiatki = math.floor(silnia / 10 % 10)
print(dziesiatki, jednosci)
aW1wb3J0IG1hdGgKcHJvYnkgPSBpbnQoaW5wdXQoKSkKZm9yIGkgaW4gcmFuZ2UocHJvYnkpOgogICAgc2lsbmlhID0gbWF0aC5mYWN0b3JpYWwoaW50KGlucHV0KCkpKQogICAgamVkbm9zY2kgPSBzaWxuaWEgJSAxMAogICAgZHppZXNpYXRraSA9IG1hdGguZmxvb3Ioc2lsbmlhIC8gMTAgJSAxMCkKICAgIHByaW50KGR6aWVzaWF0a2ksIGplZG5vc2NpKQ==