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



int t,a[2][100000];
long n,k;
char c[200];

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


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


int ultimacifra(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>>c;  if( strlen(c)>2 ) strcpy(c,c+strlen(c)-2); n=atoi(c); fout<<ultimacifra(n)<<"\n"; }
         return 0;
  }