#include<cstdio>
#include<cstring>
using namespace std;
int i,p,j,r,l,t11,s[109];
char sir[109];
int main()
{
freopen("cifra.in","r",stdin);
freopen("cifra.out","w",stdout);
scanf("%d\n",&t11);
for(i=1;i<=100;i++)
{
    p=1;
    for(j=1;j<=i;j++)
        p=(p*i)%10;
    s[i]=(s[i-1]+p)%10;
}
while(t11)
{
    t11--;
    gets(sir+1);
    l=strlen(sir+1);
    r=0;
    for(i=1;i<=l;i++)
        r=(r*10+sir[i]-48)%100;
    printf("%d\n",s[r]);
}
return 0;
}