#include<iostream.h>
#include<fstream.h>
#include<math.h>
long n,t,a[100],i,p,b[100],c,s,r;
long q(long x){long s=0,i,r=0,z=0;
	for(i=1;i<=x;i++){z=i;
	z=z%4;
	if(i>=10)
		r=pow(i%10,z);
	else r=pow(i,i);
		s=s+(r%10);}
	return s%10;}

int main(){
	ifstream f("cifra.in");
	ofstream g("cifra.out");
	f>>t;
	for(i=1;i<=t;i++)f>>a[i];
	for(i=1;i<=t;i++){
	g<<q(a[i]);
g<<endl;}
}