#include<fstream.h>
#include<math.h>
ifstream f("cifra.in");
ofstream g("cifra.out");
int main()
{int u,i,j,t;
 long N;
 f>>t;
 for(i=1;i<=t;i++) {  f>>N; for(j=1;j<=N;j++) { if(N%4==0)u=(u+(pow(N%10,4)%10))%10;
                                                else u=(u+(pow(N%10,N%4)%10))%10;
                                              }   
                      g<<u<<"\n";
                   }
                   return 0;
}