#include<fstream.h>
using namespace std;
int main (){
	int n,v[30000],s=0,j,k,i,l;
	int cif(int a);
	char s[10];
	ifstream cin("cifra.in");
	ofstream cout("cifra.out");
	cin>>n;
	for (i=1; i<=n;i++){
		cin>>s;
		l=strlen(s);
		v[i]=(s[l-2]-'0')*10+(s[l-1]-'0');
	}
	for (i=1; i<=n;i++){
		for(j=1; j<=v[i];j++)
			s=s+cif(j);
		cout<<s%10<<endl;
		s=0;}
	return 0;}
	int cif(int k){
		if(k%20==0) return 0;
		if(k%20==1) return 1;
		if(k%20==2) return 4;
		if(k%20==3) return 7;
		if(k%20==4) return 6;
		if(k%20==5) return 5;
		if(k%20==6) return 6;
		if(k%20==7) return 3;
		if(k%20==8) return 6;
		if(k%20==9) return 9;
		if(k%20==10) return 0;
		if(k%20==11) return 1;
		if(k%20==12) return 6;
		if(k%20==13) return 3;
		if(k%20==14) return 6;
		if(k%20==15) return 5;
		if(k%20==16) return 6;
		if(k%20==17) return 7;
		if(k%20==18) return 4;
		if(k%20==19) return 9;
	}