#include<stdio.h>  
   long long lasts[21];  
   long long get_me_last(long long a)  
   {  
       long long aux;  
       aux=a%10;  
       for(long long i=1;i<=a-1;++i)  
           aux=(aux%10)*(a%10);  
       return aux%10;  
   }  
   void init()  
   {  
       long long i;  
       for(i=1;i<20;++i)  
           lasts[i]=get_me_last(i);  
   }  
   int main()  
   {  
       long long n,ult,sum=0;  
       long long t;  
       freopen("cifra.in","r",stdin);  
       freopen("cifra.out","w",stdout);  
       t=0;  
       scanf("%lld\n",&t);  
       n=0;  
       init();  
       while(t)  
       {  
       scanf("%lld\n",&n);  
       ult=n%20;  
       sum=0;  
       for(long long i=1;i<=ult;++i)  
       {  
           sum+=lasts[i];  
           if(sum>9)  
               sum%=10;  
       }  
       printf("%lld\n",sum);  
       --t;  
       }  
       return 0;  
   }