#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","rt");
    fscanf(f,"%d\n", t);
    if(t >= 1 && t <= 30000)
    {
        for(i = 0; i < t; i ++)
            scanf(f,"%d\n",a[i]);
    }
    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 ;
}