#include <cstdio>

int main(){
	freopen("cifra.in","rt",stdin);
	freopen("cifra.out","wt",stdout);
	int t;
	long long n;
	int r[100];
	r[0]=0;
	r[1]=1;
	r[2]=5;
	r[3]=2;
	r[4]=8;
	r[5]=3;
	r[6]=9;
	r[7]=2;
	r[8]=8;
	r[9]=7;
	r[10]=7;
	r[11]=8;
	r[12]=4;
	r[13]=7;
	r[14]=3;
	r[15]=8;
	r[16]=4;
	r[17]=1;
	r[18]=5;
	r[19]=4;
	r[20]=4;
	r[21]=5;
	r[22]=9;
	r[23]=6;
	r[24]=2;
	r[25]=7;
	r[26]=3;
	r[27]=6;
	r[28]=2;
	r[29]=1;
	r[30]=1;
	r[31]=2;
	r[32]=8;
	r[33]=1;
	r[34]=7;
	r[35]=2;
	r[36]=8;
	r[37]=5;
	r[38]=9;
	r[39]=8;
	r[40]=8;
	r[41]=9;
	r[42]=3;
	r[43]=0;
	r[44]=6;
	r[45]=1;
	r[46]=7;
	r[47]=0;
	r[48]=6;
	r[49]=5;
	r[50]=5;
	r[51]=6;
	r[52]=2;
	r[53]=5;
	r[54]=1;
	r[55]=6;
	r[56]=2;
	r[57]=9;
	r[58]=3;
	r[59]=2;
	r[60]=2;
	r[61]=3;
	r[62]=7;
	r[63]=4;
	r[64]=0;
	r[65]=5;
	r[66]=1;
	r[67]=4;
	r[68]=0;
	r[69]=9;
	r[70]=9;
	r[71]=0;
	r[72]=6;
	r[73]=9;
	r[74]=5;
	r[75]=0;
	r[76]=6;
	r[77]=3;
	r[78]=7;
	r[79]=6;
	r[80]=6;
	r[81]=7;
	r[82]=1;
	r[83]=8;
	r[84]=4;
	r[85]=9;
	r[86]=5;
	r[87]=8;
	r[88]=4;
	r[89]=3;
	r[90]=3;
	r[91]=4;
	r[92]=0;
	r[93]=3;
	r[94]=9;
	r[95]=4;
	r[96]=0;
	r[97]=7;
	r[98]=1;
	r[99]=0;
	
	scanf("%d",&t);
	while(t--){
		scanf("%lld",&n);
		printf("%d\n",r[n%100]);
	}
	
	return 0;
}