#include<fstream.h>
using namespace std;
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;
	}

int main (){
	int n,v[30000],s=0,j,k,i,l;
	int cif(int a);
	char c[100];
	ifstream cin("cifra.in");
	ofstream cout("cifra.out");
	cin>>n;
	for (i=1; i<=n;i++){
		cin>>c;
		l=strlen(c);
		if(l=1) v[i]=c[0]-'0';
		else{
		v[i]=(c[l-1]-'0')*10+(c[l]-'0');}
		cout<<v[i]<<endl;
	}
	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;}