#include<stdio.h>
#include<stdlib.h>
int main()
{
    int t, i, a[30000], j, sum = 0 ;
    char n[100000000];
    FILE * f;
    f = fopen("cifra.in","rb");
    fread(&t, sizeof(t),1, f);
   if(fread(&t, sizeof(t),1, f)== 0)exit(1);

   else{
    if(t >= 1 && t <= 30000)
    {
        for(i = 0; i < t; i ++)
          fread(a,sizeof(a[0]),1,f);
           if(fread(a,sizeof(a[0]),1,f)== 0) exit(1);

    }
    else
        exit(1);}
        fclose(f);
    for(i = 0; i < t; i ++)
    {
        for(j = 1; j <= a[i]; j ++ )
            sum = sum + j * j;
        n[i]= sum%10;
    }
    FILE *f1;
    f1= fopen("cifra.out", "wt");
     for(i = 0; i < t; i ++)
          fprintf(f1, "%c\n", n[i]);
          fclose(f1);
          return 0 ;
}