#include <fstream.h>
#include <math.h>
int main(){
	long long a,k,s,i;
	ifstream f("cifra.in");
	ofstream g("cifra.out");
	f>>k;
	while(k){
		f>>a;s=0;
		for(i=1;i<=a;i++)
			s+=pow(i%10,i);
		g<<s%10<<"\n";
		k--;
	}
	return 0;
}