#include <stdio.h>
double vec[20]={1.0,5.0,2.0,8.0,3.0,9.0,2.0,8.0,7.0,7.0,8.0,4.0,7.0,1.0,6.0,2.0,9.0,3.0,2.0,2.0};
int n;

double ultima(double a ){
	double b=0;
	b=(int)(a/10);
	b=b*10;
	return a-b;


}
double rez(double temp){
double a,c,b;
if (temp>20){
           c=(int)temp/20;
          b=c;
          c=temp-b*20;;
		  //printf("%f",c);
		a=ultima(2+vec[(int)c-1]);
			return a;
			};
if (temp<21) return vec[(int)temp-1];
};
void citire(char *nume_in,char *nume_out){
	float temp;
	FILE *in=fopen(nume_in, "r" );
	FILE *out=fopen(nume_out,"w");
    fscanf(in,"%d\n",&n);
   	for(int i=1 ; i <= n ; i++)
    {fscanf(in,"%f",&temp);
	fprintf(out,"%0.0f\n",rez((int)temp));

	}


}

int  main()
{
	citire("cifra.in","cifra.out");
	
return 0;
}