#include<stdio.h>
int main(){
	int t,s,i,v[30000],j,k;
	freopen("cifra.in","r",stdin);
	freopen("cifra.out","w",stdout);
	scanf("%d",&t);
	for(i=1;i<=t;i++){
		scanf("%d",&v[i]);
		s=0;
		for(j=1;j<=v[i];j++)
			for(k=1;k<=j;j++)
				s=s+j;
		v[i]=s%10;
	}
	for(i=1;i<=t;i++)
		printf("%d\n",v[i]);
    fclose(stdin);
    fclose(stdout);
    return 0;
}