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