#include<fstream>
#include<string.h>
using namespace std;
ifstream cin("cifra.in");
ofstream cout("cifra.out");
int a[100],nr;

int putere(int k){
	int sol=1;
	for(int i=1;i<=k;++i){
		sol=sol*k; sol=sol%10;
	}
	return sol;
}

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


int main()
{
	calcul();
	int n,i,l;
	char s[100];
	cin>>n; cin.get();
	for(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;
}