#include <iostream>
#include <stdio.h>
using namespace std;
   FILE *fin=fopen("cifra.in","r"),*fout=fopen("cifra.out","w");
   int pre[100];
   char ch;

int main()
{  int test,x;
   for(test=1;test<100;test++)
   { int prod=1,j;
     for(j=1;j<=(test-1)%4 +1;prod*=test ,j++);
     pre[test]=(pre[test-1]+prod)%10;                              
   }
   fscanf(fin,"%d\n",&test);
   for(;test>0;test--)
   { x=0;
     while( (ch=getc(fin))>='0'&&ch<='9') x=(x*10+ch-'0')%100;
     fprintf(fout,"%d\n",pre[x]);
   } 
   fclose(fin);fclose(fout);
   return 0;   
}