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