#include <stdio.h>

int main() {
   FILE *fin, *fout;
   int n, r, t, u, l, i, c;

   fin=fopen("cifra.in", "r");
   fout=fopen("cifra.out", "w");
   fscanf( fin, "%d", &n);
   i=0;
   while(i<n) {
        l=0;
        fscanf( fin, "%d", &t);
        c=1;
        while(c<=t) {

   r=c%4;
   if(r==1)
    u=c;
   if(r==2)
    u=c*c;
   if(r==3)
    u=c*c*c;
   if(r==0)
    u=c*c*c*c;
   l=l+u;
   c++;
        }

   fprintf( fout, "%d\n", l%10);
   i++;
   }

   fclose( fin);
   fclose( fout );

    return 0;
}