#include<stdio.h>

int main()
{
    FILE *f, *g;

    int n,i=0,x,r,j;

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

    fscanf(f,"%d",&n);

    for(i=0;i<n;i++)
    {
        fscanf(f,"%d",&x);
        r=1;
        j=2;
        while(j<=x)
        {
           r+=power(j,j);
           r=r%10;
           j++;
        }
        fprintf(g,"%d\n",r);
    }

    fclose(f);
    fclose(g);

    return 0;
}
int power(int putere,int exponent)
{
    int rez=1;

    while(exponent>0)
    {
        rez*=putere;
        exponent--;
    }
    return rez;
}