#include <bits/stdc++.h>
using namespace std;

int main(){

	ifstream cin;
	cin.open("cifra.in");
	ofstream cout;
	cout.open("cifra.out");
	//int main
	int t;
	cin>>t;
	while(t--){
		vector<int> v;
		int n;
		cin>>n;
		for(int i = 1;i<=n; i++){

			int a = pow(i,i);
			v.push_back(a);

		}
		int result = 0;
		for(int i = 0; i<n; i++){

			result= result + v[i];

		}

		string s=to_string(result);
		cout<<s[s.length()-1];


	}

}