#include<cstdio>
#include<cmath>
#include<cstring>
using namespace std;
int nr,u,a[101],i,n,x;
char s[1005];
int main()
{
    freopen("cifra.in","r",stdin);
    freopen("cifra.out","w",stdout);
    scanf("%d\n",&n);
    nr=0;
    for(i=1;i<=100;i++)
    {
        u=i%10;
        if(u==0||u==1||u==5||u==6) nr+=u;
        else if(u==4||u==9)
        {
            if(i%2==0) nr+=u*u;
            else nr+=u;
        }
        else
        {
            if(i%4==1) nr+=u;
            else if(i%4==2) nr+=pow(u,2);
            else if(i%4==3) nr+=pow(u,3);
            else if(i%4==0) nr+=pow(u,4);
        }
        nr=nr%10;
        a[i]=nr;
    }
    for(i=1;i<=n;i++)
    {
        gets(s);
        scanf("\n");
        nr=strlen(s);
        if(nr>1) x=(int(s[nr-2])-48)*10+int(s[nr-1])-48;
        else x=int(s[nr-1])-48;
        printf("%d\n",a[x]);
    }
    return 0;
}