#include<fstream>  
#include<string.h> 
using namespace std;  
int main()  
{ 
   string s;
   int i,j,nr,m,t; 
   long long S,v[100];
   ifstream cin("cifra.in");  
   ofstream cout("cifra.out");
   
   for(i=1;i<=99;i++)  
   { 
                       S=0;  
                       for(j=1;j<=i;j++)  
                       { 
                                          if(j*j!=j*j*j)  
                                          { 
                                                          if(j%4==0) S+=(j%10) * (j%10) * (j%10) * (j%10)%10; 
                                                          if(j%4==1) S+=(j%10)%10;  
                                                          if(j%4==2) S+=(j%10)*(j%10)%10;  
                                                          if(j%4==3) S+=(j%10)*(j%10)*(j%10)%10;  
           } 
          else
          { 
              if(j%2==0) S+=(j%10)%10;  
              if(j%2==1) S+=(j%10)*(j%10)%10; 
              }
          S%=10;  
          
          } 
          v[i]=S;  
          } 
          cin>>t;  
          
          for(i=1;i<=t;i++)  
          { 
                             cin>>s;  
                             m=s.length();  
                             if(m>1)  
                             nr=(s[m-2]-'0')*10 + s[m-1]-'0';  
                             else 
                             nr=s[0]-'0';  
                             cout<<v[nr]<<'\n';  
   
} 
}