#include<stdio.h>
#include<string.h>
#include<fstream.h>
int t,n,uc=0;

void citeste()
{   char *c="";
    int count=0;

    ifstream fin("");

    if(scanf("%c\n",&*c)==EOF) return;
    count=strlen(c);
    switch (count)
    {   case 1: {n=c[0]-'0';break;}
	case 2: {n=10*(c[0]-'0')+c[1]-'0';break;}
	default: n=10*(c[count-3]-'0')+c[count-2]-'0';
    }
}

void scrie()
{
    printf("%d\n",uc);
}

void rezolva()
{   int i,j;
    int temp;

    for(int a=0;a<t;a++)
    {   citeste();
	    uc=0;
	for(i=1;i<=n;i++)
    	{    temp=i;
    	     for(j=1;j<i;j++)
    	     {    temp*=i;
    		  temp%=10;
    	     }
    	     uc+=temp;
    	     uc%=10;
        }
        scrie();
     }
}

int main()
{
    freopen("cifra.in","r",stdin);
    freopen("cifra.out","w",stdout);
    scanf("%ld\n",&t);
    rezolva();
    return 0;
}