#include<iostream.h>
#include<fstream.h>
ifstream f("cifra.in");
ofstream g("cifra.out");

long long i,j,s=0,t,n;
int uc[10][5];

void uc09()
{for(i=0; i<=9; i++)
 uc[i][1]=i;
 for(i=0; i<=9; i++)
  for(j=2; j<=4; j++)
   uc[i][j]=uc[i][j-1]*i%10;
 for(i=0; i<=9; i++)
 uc[i][0]=uc[i][4];  
}

void calc()
{for(i=1; i<=n; i++)
  {s+=uc[i][i%4]; if(s>9) s=s%10;
  }
}     
     
void scrie()
{g<<s<<'\n';
}

void cit()
{f>>t;
 for(i=1; i<=t; i++)
  {f>>n; calc(); scrie();}
}

int main()
{uc09();
 cit();
 f.close(); g.close();
 return 0;
}