#include <fstream.h>
#include <math.h>
int main(){
	long long unsigned int a,k,s,i,n;
	ifstream f("cifra.in");
	ofstream g("cifra.out");
	f>>k;
	while(k){
		f>>a;s=0;
		n=a%100;
		s=7*(n/10);
		s%=10;
		for(i=n-(n%10);i<=n;i++){
			if(i%10==5)
				s+=5;
			if(i%10==9)
				s+=9;
			if(i%10==4)
				s+=6;
			if(i%10==6)
				s+=6;
			if(i%10==1)
				s++;
			if(i%10==7)
				s+=pow(7,i%4);
			if(i%10==2)
				if(i%4==0)
					s+=6;
				else
					if(i%2==0)
                                        	s+=4;
			if(i%10==3)
				s+=pow(3,i%4);
			if(i%10==8)
				s+=pow(8,i%4);
			s%=10;
                }
		g<<s<<"\n";
		k--;
	}
	return 0;
}