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

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--)
   { fscanf(fin,"%100c\n",data);
     x=data[strlen(data)-1]-'0';
     if(strlen(data)>1) x+=10*(data[strlen(data)-2]-'0');
     fprintf(fout,"%d\n",pre[x]);
   } 
   fclose(fin);fclose(fout);
   return 0;   
}