#include<fstream.h>
#include<math.h>

int t,a[2][1000000];
unsigned long n,k;

ifstream fin("cifra.in");
ofstream fout("cifra.out");


int uc(int x)
  {
         return ((int)pow(x,x))%100;
  }


int ultimacifra(unsigned long n)
   {
                 if (n<=k) return  a[1][n]%10;
                   else { for(int i=k+1; i<=n; i++)
                           {a[0][i]=1; a[1][i]=(a[1][i-1]+uc(i))%100; }
                          k=n;
                          return a[1][n]%10; 
                        }
  }                    
                  

int main ()
  {
         a[0][1]=1; a[1][1]=1;
         a[0][2]=1; a[1][2]=5;
         k=2;
         fin>>t;
         for(int i=1; i<=t; i++)
            {fin>>n; fout<<ultimacifra(n)<<"\n"; }
         
         return 0;
  }