#include <iostream>
#include <fstream>
#include <math.h>
 
using namespace std;
ifstream fin("cifra.in");
ofstream fout("cifra.out");


int n,i,j,j2,i2,x,v[30001],a[20][20];
long k;
int main()
{
	fin>>n;
	for (i=1;i<=4;i++)
	for (j=1;j<=10;j++){
	a[i][j]=pow(j,i);
	a[i][j]=a[i][j]%10;
	}
	for (i=1;i<=n;i++){
	fin>>k;
	if (k<x) fout<<v[k]<<"\n";
		else 
		while (k!=x){
		x++;
		j2=x%4;
		if (j2==0) j2=4;
		i2=x%10;
		if (i2==0) i2=10;
		v[x]=v[x-1]+a[j2][i2];
		v[x]=v[x]%10;
		if (x==k) fout<<v[k]<<"\n";
		}
	}
	
	return 0;
}