#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
FILE *f,*g;
char s[120];
int nr,n,v[20],i,j,x;
int main()
{
    f=fopen("cifra.in","r");
    g=fopen("cifra.out","w");
    for(i=1;i<=19;i++)
    {
        x=i%10;
        for(j=1;j<i;j++)
            x=(x*i)%10;
        v[i]=(x+v[i-1])%10;
        //printf("%d\n",v[i]);
    }
    fscanf(f,"%d",&n);
    for(i=1;i<=n;i++)
    {
        fscanf(f,"%s",s);
        if(strlen(s)>=2)
            nr=s[strlen(s)-1]-'0'+10*(s[strlen(s)-2]-'0');
        else
            nr=s[strlen(s)-1]-'0';
       // printf("%d\n",nr);
        fprintf(g,"%d\n",(v[nr%20]+nr/20*4)%10);
    }
    fclose(f);
    fclose(g);
    return 0;
}