#include<stdio.h>
int main(){
	int i,n,j,s[30000],t;
	freopen("cifra.in","r",stdin);
	freopen("cifra.out","w",stdout);
	scanf("%d",&t);
	for(i=0;i<t;++i){
		scanf("%d",&n);
		s[i]=0;
		for(j=1;j<=n;++j){
			if(j%10==1 || j%10==7 || j%10==9)
				s[i]++;
			else
				if(j%10==2)
					s[i]+=4;
			else
				if(j%10==3)
					s[i]+=7;
			else
				if(j%10==4 || j%10==6 || j%10==8)
					s[i]+=6;
			else
				if(j%10==5)
					s[i]+=5;
		}
	}
	for(i=0;i<t;++i)
		printf("%d\n",s[i]%10);
	fclose(stdin);
	fclose(stdout);
	return 0;
}