#include<bits/stdc++.h>

using namespace std;

int n,t;
string s;
long long x;
long long s1;
int a[101];

int main() {
	ifstream cin("cifra.in");
	ofstream cout("cifra.out");
	cin>>t;
	
	for (int l=1; l<=99; l++) {
		s1=0;
		for (int i=1; i<=l; i++) {
			x=1;
			for (int j=1; j<=i; j++) {
				x=(x*i)%10;
			}
			s1=(s1+x)%10;
		}
		a[l]=s1;
	}
	
	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;
	
	cout<<a[n]<<'\n';
	}
}