#include<stdio.h>
int cifra(int x,int a)
{
	x=x%10;
	switch(x)
	{
	case '0': return 0;
	case '1': return 1;
	case '2': if(a%4) return 4;
			else return 6;
	case '3': if(a%4==1) return 3;
			else return 7;
	case '4': if(a%2) return 4;
			else return 6;
	case '5': return 5;
	case '6': return 6;
	case '7': if(a%4==1) return 7;
			else return 3;
	case '8': if(a%4) return 4;
			else return 6;
	case '9': if(a%2) return 1;
			else return 9;	
}
int main()
{
	int n,i,t,k,j;
	freopen("cifra.in","r",stdin);
	freopen("cifra.out","w",stdout);
	scanf("%d",&t);
	for(i=0;i<t;i++) 
	{
		scanf("%d",&n);
		k=0;
		for(j=1;j<=n;j++) k+=cifra(i,i);
		printf("%d",k%10);



	}
	
	return 0;



}