#include<stdio.h>
#include<iostream.h>
FILE *f,*g;
int main()
{
long int n,i,j,l,t,c[1000];
f=fopen("cifra.in","r");
g=fopen("cifra.out","w");
fscanf(f,"%ld",&t);
for(i=0;i<n;i++)
 {
   fscanf(f,"%d",&c[i]);
 }
for(i=0;i<n;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;
}