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