#include <stdio.h>
char c[101];

int main()
{
    FILE *in,*out;
    int n,ind,nr,i,j,cj,r,sum,ii;
    char ch;
    in=fopen("cifra.in","r");
    out=fopen("cifra.out","w");
    fscanf(in,"%d",&n);
    fgetc(in);
    for(i=0;i<n;i++)
    {
        ch=fgetc(in);
        sum=0;
        ind=0;
        while(ch!='\n'&&ch!=' ')
        {
            c[ind]=ch;
            ind++;
            ch=fgetc(in);
        }
        nr=0;
        if(ind!=1)
        {
            nr+=c[ind-2]-'0';
            nr*=10;
        }
        nr+=c[ind-1]-'0';
        for(j=1;j<=nr;j++)
        {
            r=j%4;
            if(r==0)
                r=4;
            cj=1;
            for(ii=0;ii<r;ii++)
                cj*=j;
            sum+=cj%10;
        }
        fprintf(out,"%d\n",sum%10);
    }
    return 0;
}