#include <stdio.h>



int sum(int n)
{
    int s=0,p,i,j;
    for( i=1;i<=n;i++)
    {
        p=i;
        for( j=1;j<=i-1;j++)
        {

            p=p*i;
        }
        s=s+p;

    }

    return s;
}
int main()
{
    FILE *f1 ;
    FILE *f2 ;
    f1=fopen("cifra.in","r");
    f2=fopen("cifra.out","w");




    int a,b,n,l;
    fscanf(f1,"%d", &n);

    for( l=1;l<=n;l++)
    {
         fscanf(f1,"%d", &a);
         b=sum(a)%10;
         if (l!=1)
            fprintf(f2,"\n");
         fprintf(f2,"%d",b);

    }













    return 0;
}