#include <fstream>
#include <cmath>
using namespace std;

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

int main() {
	int n,T,s=0,i,j=0;
	in>>T;
	while(j<T) {
		in>>n;
		j++;
		s=0;
		for(i=1;i<=n;i++) {
			s=s+pow(i,i);
		}
		out<<s%10<<endl;		
	}
}