#include <iostream>
using namespace std;
int main() {
//code
int t;
cin>>t;
while(t--)
{
//formula based :
//if last second digit is odd : 4*Fact of(no/5)* Fact of(no%10)
//if last second digit is even : 6*Fact of(no/5)* Fact of(no%10)
int n,check,lastd;
cin>>n;
int a[10]; // stores factorials last digit from 0 to 9
a[0]=1;
for(int i=1;i<10;i++)
{
a[i]=i*a[i-1];
while(a[i]%10==0)
{
a[i]=a[i]/10;
}
a[i]=a[i]%10;
}
check=(n%100)/10;
//cout<<check<<endl;
if(check%2!=0)
{
lastd= 4*a[n/5]*a[n%10];
lastd=lastd%10;
}
else
{
lastd=6*a[n/5]*a[n%10];
lastd=lastd%10;
}
cout<<lastd<<'\n';
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CgkvL2NvZGUKCWludCB0OwoJY2luPj50OwoJd2hpbGUodC0tKQoJewoJICAgIC8vZm9ybXVsYSBiYXNlZCA6CgkgICAgLy9pZiBsYXN0IHNlY29uZCBkaWdpdCBpcyBvZGQgOiA0KkZhY3Qgb2Yobm8vNSkqIEZhY3Qgb2Yobm8lMTApCgkgICAgLy9pZiBsYXN0IHNlY29uZCBkaWdpdCBpcyBldmVuIDogNipGYWN0IG9mKG5vLzUpKiBGYWN0IG9mKG5vJTEwKQoJICAgIGludCBuLGNoZWNrLGxhc3RkOwoJICAgIGNpbj4+bjsKCSAgICBpbnQgYVsxMF07IC8vIHN0b3JlcyBmYWN0b3JpYWxzIGxhc3QgZGlnaXQgZnJvbSAwIHRvIDkKCSAgICBhWzBdPTE7CgkgICAgZm9yKGludCBpPTE7aTwxMDtpKyspCgkgICAgewoJICAgICAgICBhW2ldPWkqYVtpLTFdOwoJICAgICAgICB3aGlsZShhW2ldJTEwPT0wKQoJICAgICAgICB7CgkgICAgICAgICAgICBhW2ldPWFbaV0vMTA7CgkgICAgICAgIH0KCSAgICAgICAgYVtpXT1hW2ldJTEwOwoJICAgIH0KCSAgICAKCSAgICAKCSAgICBjaGVjaz0obiUxMDApLzEwOwoJICAgIC8vY291dDw8Y2hlY2s8PGVuZGw7CgkgICAgaWYoY2hlY2slMiE9MCkKCSAgICB7CgkgICAgICAgbGFzdGQ9IDQqYVtuLzVdKmFbbiUxMF07CgkgICAgICAgbGFzdGQ9bGFzdGQlMTA7CgkgICAgfQoJICAgIGVsc2UKCSAgICB7CgkgICAgbGFzdGQ9NiphW24vNV0qYVtuJTEwXTsKCSAgICBsYXN0ZD1sYXN0ZCUxMDsKCSAgICB9CgkgICAgY291dDw8bGFzdGQ8PCdcbic7Cgl9CglyZXR1cm4gMDsKfQ==