#include<math.h>
#include<iostream>
#include<fstream>
using namespace std;
ifstream fin("cifra.in");
ofstream fout("cifra.out");
long long int n[100],i,k,l,t,q;

int algoritm()
{k=1;q=0;
	for(l=0;l<n[i];l++){q=q+pow(k,k);k++;}
fout<<q%10<<endl;}

int main()
{
	fin>>t;
for(i=0;i<t;i++)fin>>n[i];
for(i=0;i<t;i++)algoritm();
	
return 0;}