#include <bits/stdc++.h>

using namespace std;

ifstream in("cifra.in");
ofstream out("cifra.out");

typedef unsigned long long lung;

void solve(lung n){
	lung sum=0;
	for(lung i=1;i<=n;i++){
		sum+=pow(i,i);
		
	}
	lung ans;
	ans =sum %10;
	out <<ans<<"\n";
}

int main(){
lung t;
in >>t;
while(t--){
	lung n;
	in >>n;
	solve(n);
	
}
return 0;
}