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

main()
{
	FILE *in, *out;
	
	in = fopen("cifra.in","r");
	out = fopen("cifra.out","w");
	
	int n, i,j;
	int s;
	int T;
	
	fscanf(in,"%d",&T);
	
	for(i = 1;i<=T;i++)
	{
		s = 0;
		fscanf(in,"%d",&n);
		for(j = 1;j<=n;j++)
		s = s+pow(j,j);
		fprintf(out,"%d\n",s%10);	
	}
	
	fclose(in);
	fclose(out);
	
	
}