#include<stdio.h>
#include<string.h>
#include<math.h>
int t,b[32000],d;
typedef struct sir{ char s[120];};
sir a[32000];
int main()
{
	FILE *f;
	f=fopen("cifra.in","rt");
	fscanf(f,"%d", &t);
	for(int i=0;i<t;i++)
		fscanf(f,"%s", &a[i].s);
	fclose(f);
	f=fopen("cifra.out","wt");
	for(int i=0;i<t;i++)
	{
		int c=strlen(a[i].s);
		b[i]=a[i].s[c-1]-48;
	}
	for(int i=0;i<t;i++)
	   {  int c=1;
		   for(int j=1;j<b[i];j++)
			  {c=c+pow(j+1,j+1); c=c%10;}
	   fprintf(f,"%d\n", c);
	   }
	fclose(f);
	return 0;
}