#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int T,RS[110];
string S;
int put(int a){
	int rs=1,p=a;
	for(int i = 1;i<=p;i++) rs=(rs*a)%10;
	return rs;
}
int main(){
	ifstream cin("cifra.in");
	ofstream cout("cifra.out");
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	for(int i = 1,sum = 0;i<=105;i++)sum=(put(i)+sum)%10,RS[i] = sum;
	cin >> T;
	while(T--){
		cin >> S;
		if(S.length()==1) cout << RS[S[0]-'0'] << '\n';
		else cout << RS[(S[0]-'0')*10+S[1]-'0'] << '\n';
	}
	
    return 0;
}