#include <cstdio>
#include <cstring>

using namespace std;

int v[102];
char s[105];

int main()
{
    freopen("cifra.in","r",stdin);
    freopen("cifra.out","w",stdout);
    int t,a,l=0;
    scanf("%d",&t);
    v[0]=0;
    for(int i=1;i<=100;i++)
    {
        a=1;
        for(int j=1;j<=i;j++)
        {
            a=a*i;
            a=a%10;
        }
        l=l+a;
        l=l%10;
        v[i]=l;
    }
    for(int i=1;i<=t;i++)
    {
        scanf("%s",s);
        l=strlen(s);
        if(l==1) a=s[0]-'0';
        else a=(s[l-2]-'0')*10+(s[l-1]-'0');
        printf("%d\n",v[a]);
    }
    return 0;
}