#include<fstream.h>

ifstream f("cifra.in");
ofstream g("cifra.out");
int main()
{int u,i,j,t,p,k,l;
 long N;
 f>>t;
 for(i=1;i<=t;i++) {  f>>N; for(j=1;j<=N;j++) { if(N%4==0) { p=1;for(l=1;l<5;l++)p*=N%10;p%=10;u=(u+p)%10;}                         
                                                else { k=N%4;p=1;for(l=1;l<=k;l++)p*=N%10;p%=10;u=(u+p)%10;}                                              
                                              }   
                      g<<u<<"\n";
                   }
                   return 0;
}