#include<iostream>
#include<fstream>
#include<math.h>
using namespace std;

int main()
{int T, i, s;
int N, j;
ifstream f("cifra.in");	
ofstream g("cifra.out");
f>>T;
for(i=1;i<=T;i++)
{f>>N; s=0;
for(j=1;j<=N;j++)
	s=s+(int)pow(j,j)%10;
s=s%10;
g<<s<<endl;}

return 0;}