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

int uc (int q){
	int i, s=0;
	
	for (i=0; i<=q; i++){
		if (i%10==0)
			s+=0;
		if (i%10==1)
			s+=1;
		if (i%10==4)
			s+=6;
		if (i%10==5)
			s+=5;
		if (i%10==6)
			s+=6;
		if (i%10==9)
			s+=9;
		if (i%10==2)
			if (i%100%4==2)
				s+=4;
			else
				s+=6;
		if (i%10==3)
			if (i%100%4==1)
				s+=3;
			else
				s+=7;
		if (i%10==7)
			if (i%100%4==1)
				s+=7;
			else
				s+=3;
		if (i%10==8)
			if (i%100%4==2)
				s+=4;
			else
				s+=6;
	}
	return s%10;
}

int main(){
	int T, N, i;
	freopen ("cifra.in", "r", stdin);
	freopen ("cifra.out", "w", stdout);
	
	scanf ("%d", T);
	for (i=0; i<T; i++){
		scanf ("%d", N);
		printf ("%d", uc (N));
	}

	fclose (stdin);
	fclose (stdout);
	return 0;
}