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

long int cifra(long int x)
{
	int i,s=0;
	for(i=1;i<=x;i++)
		s=s+pow(i%10,i%10);
	return s%10;
}
int main(void)
{
	int i,n;
	int a[30001];
	long x;
	FILE *fin;
	fin = fopen("cifra.in","r");
	fscanf(fin,"%d",&n);
	for(i=1;i<=n;i++)
	{
		fscanf(fin,"%d",&x);
		a[i]=x%10;
		printf("%d",a[i]);
	}
	fclose(fin);
	for(i=1;i<=n;i++)
		a[i]=cifra(a[i]);


	fin=fopen("cifra.out","w");
	for(i=1;i<=n;i++)
		fprintf(fin,"%d\n",a[i]);
	fclose(fin);
	return 0;
}