#include<bits/stdc++.h>

using namespace std;

int n,t;
string s;
long long x;
long long s1;

int main() {
	ifstream cin("cifra.in");
	ofstream cout("cifra.out");
	cin>>t;
	while (t--) {
	
	cin>>s;
	
	if (s.size()>=2) n = (s[s.size()-2]-'0')*10 + s[s.size()-1]-'0';	
	else n=s[s.size()-1]-'0';
	x=1;
	s1=0;
	for (int i=1; i<=n; i++) {
		x=1;
		for (int j=1; j<=i; j++) {
			x=(x*i)%10;
		}
		s1=(s1+x)%10;
	}
	
	
	cout<<s1%10<<'\n';
	}
}