#include <stdio.h>
#include <math.h>

using namespace std;

FILE*f=fopen("cifra.in","r");
FILE*g=fopen("cifra.out","w");

int uCifra,uCifraLast;
long long n2,i,n,j;
int main()
{
    fscanf(f,"%d",&n);
    for(j=1;j<=n;j++)
    {fscanf(f,"%lld",&n2);
    uCifraLast=uCifra=0;
    for(i=1;i<=n2;i++)
            {

            uCifra=uCifraLast+pow(i%10,(i-1)%4+1);
            uCifra%=10;
            uCifraLast=uCifra;
            }
        fprintf(g,"%d ",uCifra);
    }


    fclose(f);
    fclose(g);
    return 0;
}