#include<fstream>
#include<math.h>
using namespace std;
ifstream fin("cifra.in");
ofstream fout("cifra.out");
int T,i,N,s;
double j,v[30000] ;

void citire()
{ fin>>T;
  for(i=0;i<T;i++)
	{
      fin>>v[i];
	}
  fin.close();
}

int suma()
{ s=0;
	for(j=1;j<=v[i];j++)
	{ 
	 s+=pow(j,j);
	}

	
 return s;
}

int main()
{ citire();
  for(i=0;i<T;i++)
  { 
	suma();
	
	 fout<<"\n"<<s%10; 
	
  }
  fout.close();
return 0;
}