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

int main()
{
	 FILE *inFile;
 FILE *outFile;
 inFile = fopen("f1.txt","r");
 outFile = fopen("f2.txt","w");

int n,i,j,j2,i2,x,l,v[30001],k;
int a[4][10]={0,1,6,1,6,5,6,1,6,1,
			  0,1,2,3,4,5,6,7,8,9,
			  0,1,4,9,6,5,6,9,4,1,
			  0,1,8,7,4,5,6,3,2,9,};
char g[101];
	fscanf(inFile, "%d",&n);
	for (l=1;l<=n;l++){
	fscanf(inFile, "%s",g);
	if (strlen(g)>1) k=(g[strlen(g)-2]-48)*10+(g[strlen(g)-1]-48);
				else k=g[0]-48;
	if (k<x) fprintf(outFile,"%d\n",v[k]);
		else 
		while (k!=x){
		x++;
		j2=x%4;
		i2=x%10;
		v[x]=v[x-1]+a[j2][i2];
		v[x]=v[x]%10;
		if (x==k) fprintf(outFile,"%d\n",v[k]);
		}
	}
	fclose(inFile);
	fclose(outFile);
	return 0;
}