#include<iostream.h>
#include<fstream.h>
#include<math.h>
int main()
{int i,j,n,t,cifra;
ifstream citire("cifra.in");
ofstream scriere("cifra.out");
citire>>t;
for (i=1; i<=t; i++)
  {citire>>n;
   cifra=0;
   for (j=1; j<=n; j++)
     {cifra=cifra+pow(j,j);
   cifra=cifra%10;}
   scriere<<cifra<<'\n';
  }
return 0;
}