#include<stdio.h>
void main ()
{
unsigned long n,j;
int t,i,s;
FILE *f,*g;
f=fopen("cifra.in","r");
g=fopen("cifra.out","w");
fscanf(f,"%d",&t);
for(i=1;i<=t;i++)
{
fscanf(f,"&ld",&n);
s=0;
for(j=1;j<=n;j++)
{
s=s+(j*j)%10;
if(i%5==0)
s=s%10;
}
fprintf(g,"%d\n",s);
}
fclose(f);
fclose(g);
}