#include <iostream>
using namespace std;
int testy,liczba,silnia;
int main()
{
cin>>testy;
for(int i=0;i<testy;i++)
{
cin>>liczba;
silnia=1;
for(int j=0;j<liczba;j++)
{
silnia*=(j+1);
while (silnia%10==0)
silnia/=10;
silnia=silnia%10;
}
cout<<silnia<<endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCB0ZXN0eSxsaWN6YmEsc2lsbmlhOwppbnQgbWFpbigpCnsKICAgIGNpbj4+dGVzdHk7CiAgICBmb3IoaW50IGk9MDtpPHRlc3R5O2krKykKICAgIHsKICAgICAgICBjaW4+PmxpY3piYTsKICAgICAgICBzaWxuaWE9MTsKCiAgICAgICAgZm9yKGludCBqPTA7ajxsaWN6YmE7aisrKQogICAgICAgIHsKICAgICAgICBzaWxuaWEqPShqKzEpOwogICAgICAgIHdoaWxlIChzaWxuaWElMTA9PTApCiAgICAgICAgICAgIHNpbG5pYS89MTA7CiAgICAgICAgc2lsbmlhPXNpbG5pYSUxMDsKICAgICAgICB9CiAgICAgICAgY291dDw8c2lsbmlhPDxlbmRsOwogICAgfQoKICAgIHJldHVybiAwOwp9Cg==