#include "stdio.h"
int main()
{
	int n,a,nrfinal=0;
	FILE *f=fopen("cifra.in","r");
	FILE *g=fopen("cifra.out","w");
	fscanf(f,"%d",&n);
	for(int i=1;i<=n;i++)
	{
		fscanf(f,"%d",&a);
		int putere=1;
		nrfinal=0;
		do{
			if(putere%10==1) nrfinal++;
			else if(putere%10==2)
				if(putere%4==2) nrfinal+=4;
				else nrfinal+=6;
			else if(putere%10==3)
				if (putere%4==1) nrfinal+=3;
				else nrfinal+=7;
			else if(putere%10==4) nrfinal+=6;
			else if(putere%10==5) nrfinal+=5;
			else if(putere%10==6) nrfinal+=6;
			else if(putere%10==7)
				if(putere%4==1) nrfinal+=7;
				else nrfinal+=3;
			else if(putere%10==8)
				if (putere%4==2) nrfinal+=4;
				else nrfinal+=6;
			else if(putere%10==9) nrfinal+=9;
			putere++;}while(putere<=a);
			nrfinal=nrfinal%10;
			fprintf(g,"%d\n",nrfinal);
	}
	fcloseall();
	return 0;
}