#include<cstdio>
#include<string>
using namespace std;
int a,b,v[105],t,y,j,i;
char c[105];
int last(int x){
	a=x%10;
	b=x%4;
	if(x%2==0){
		if(a==0){
			return 0;
		}
		if(a==2 || a==8){
			if(b==2){
				return 4;
			}
			else{
			return 6;
			}
		}
		if(a==4){
			return 6;
		}
		if( a==6){
			return 6;
		}
	}
	else{
		if(a==1){
			return 1;
		}
		if(a==3){
			if(b==1){
				return 3;
			}
			else{
				return 7;
			}
		}
		if(a==5){
			return 5;
		}
		if(a==7){
			if(b==1){
				return 7;
			}
			else{
				return 3;
			}
		}
		if(a==9){
			return 9;
		}
	}
	return 0;
}			
int main(){
	freopen("cifra.in","r",stdin);
	freopen("cifra.out","w",stdout);
	scanf("%d\n",&t);
	v[0]=0;
	for(i=1;i<=99;++i){
		v[i]=(v[i-1]+last(i))%10;
	}
	for(i=1;i<=t;++i){
		gets(c);
		j=strlen(c);
		if(j!=1){
		y=(c[j-2]-48)*10+c[j-1]-48;
		}
		else{
			y=c[0]-48;
		}
		printf("%d\n",v[y]);
	}
	return 0;
}