#include<stdio.h>
using namespace std;
FILE *f=fopen("cifra.in","r");
FILE *g=fopen("cifra.out","w");

int v[102]={0,1,4,27,56,25,56,43,16,89,0,11,56,53,16,75,16,77,24,79,0,21,84,67,76,25,76,3,36,69,0,31,76,13,36,75,36,17,4,59,0,41,64,7,96,25,96,63,56,49,0,51,96,73,56,75,56,57,84,39,0,61,44,47,16,25,16,23,76,29,0,71,16,33,76,75,76,97,64,19,0,81,24,87,36,25,36,83,96,9,0,91,36,93,96,75,96,37,44,99,0};
int n,t;

int main()
{
	fscanf(f,"%d",&t);
	
	int i,j,s;
	for(i=1;i<=t;++i)
	{
		s=0;
		fscanf(f,"%d",&n);
		for(j=1;j<=n;++j)
			s+=v[j];
		s=s%10;
		fprintf(g,"%d\n",s);
	}
	fclose(f);
	fclose(g);
	return 0;
}