#include<iostream.h>
#include<fstream.h>
#include<math.h>
int main()
{int i,j,cifra,n,t;
ifstream citire("cifra.in", ios::in);
ofstream scriere("cifra.out", ios::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;
}