#include <bits/stdc++.h>

using namespace std;

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

typedef unsigned long long lung;
lung ans[1<<25];
void solve(){
	lung sum=0;
	for(lung i=1;i<=1<<25;i++){
		sum+=pow(i,i);
		ans[i] =sum %10;
	}
	
	
	
}

int main(){
lung t;
in >>t;
solve();
while(t--){
	lung n;
	in >>n;
    out <<ans[n]<<"\n";
}
return 0;
}