#include <fstream.h>
#include <math.h>
int main(){
	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);
			s%=10;
		}
		g<<s<<endl;
		k--;
	}
	return 0;
}