#include <fstream>
#include <cstring>
using namespace std;
ifstream f("cifra.in");
ofstream g("cifra.out");
long long n, i, p, q, s, j, nr;
int v[101];
char numar[101];
int main()
{    
for(i=1;i<=100;i++)
    {        q=1; 
       for(j=1;j<=i;j++) 
           q=(q*i)%10; 
       s+=q;  
      s%=10;    
    v[i]=s;    }
    f>>n;    
for(i=1;i<=n;i++)  
  {        f>>numar;   
     nr=strlen(numar);  
      if(nr>=2)  
          nr=(numar[nr-2]-'0')*10 +  numar[nr-1]-'0';
        else    
        nr= numar[nr-1]-'0';  
      g<<v[nr]<<"\n";    
}  
  return 0;
}