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

int main()
{
    int n,t,sum=0,i,j;
    FILE *fin,*fout;

    fin=fopen("cifra.in.txt","r");
    fscanf(fin,"%d",&t);

    fout=fopen("cifra.out.txt","a");

    for(i=1; i<=t; i++)
    {
        fscanf(fin,"%d",&n);
        for(j=1; j<=n; j++)
        {
            sum=sum+pow(j,j);
        }
        fprintf(fout,"%d\n",sum%10);
        sum=0;
    }




    return 0;
}