#include <iostream>
#include <fstream>
using namespace std;
   ifstream fin("cifra.in");
   ofstream fout("cifra.out");
   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;                              
   }
   fin>>test;
   for(;test>0;test--)
   { fin>>data;    
     x=data[strlen(data)-1]-'0';
     if(strlen(data)>1) x+=10*(data[strlen(data)-2]-'0');
     fout<<pre[x]<<endl;
   } 
   fin.close();fout.close();
   return 0;   
}