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