#include<fstream>
#include<string.h>
using namespace std;
ifstream cin("cifra.in");
ofstream cout("cifra.out");

int a[100],nr,n,l;
char s[100];
	
int putere(int k){
	int i,sol=1;
	for(i=1;i<=k;++i){
		sol=sol*k; sol=sol%10;
	}
	return sol;
}

void calcul(){
	int i;
	for(i=1;i<=100;++i){
		a[i]=a[i-1]+putere(i);
		a[i]=a[i]%10;
	}
}

int main()
{
	calcul();

	cin>>n; cin.get();
	for(int i=1;i<=n;++i)
	{
		cin>>s;
		l=strlen(s);
		if(l>1)
		nr=(s[l-2]-48)*10 + s[l-1]-48;
		else 
		nr=s[l-1]-48;
		cout<<a[nr]<<endl;
		
	}

	return 0;
}