#include<stdio.h>
FILE *f,*g;
int main()
{
long int i,j,l,t,c[1000];
f=fopen("cifra.in","r");
g=fopen("cifra.out","w");
fscanf(f,"%ld",&t);
for(i=0;i<t;i++)
 {
   fscanf(f,"%ld\n",&c[i]);
 }
for(i=0;i<t;i++)
 {
  int s=0;
   for(j=1;j<=c[i];j++)
         {
           l=j*j;
             if(l=>10)  { s=s+l%10; }
                 else   { s=s+l;    }
            if(s=>10)   { s=s-10;   }
         }
  fprintf(g,"%d\n",s);
 }
return 0;
}