#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++)
         {
           if(j=>10)  { l=(j%10)*(j%10); }
                 else { 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;
}