#include <stdio.h>
#include <string.h>

char c[102];

int main()
{
    int t=0,i=0,n=0,f=0;
    int s[101]={0 ,1 ,5 ,2 ,8 ,3 ,9 ,2 ,8 ,9 ,7 ,8 ,4 ,7 ,3 ,8 ,4 ,1 ,5 ,4 ,4 ,5 ,9 ,6,2 ,7 ,3 ,6 ,2 ,1 ,1 ,2 ,8 ,1 ,7 ,2 ,8 ,5 ,9 ,8 ,8 ,9 ,3 ,0 ,6 ,1 ,7 ,0 ,6 ,5 ,5 ,6 ,2 ,5 ,1 ,6 ,2 ,9 ,3 ,2 ,2 ,3 ,7 ,4 ,0 ,5 ,1 ,4 ,0 ,9 ,9 ,0 ,6 ,9 ,5 ,0 ,6 ,3 ,7 ,6 ,6 ,7 ,1 ,8 ,4 ,9 ,5 ,8 ,4 ,3 ,3 ,4,0 ,3 ,9 ,4 ,0 ,7 ,1 ,0};
	freopen("cifra.in","r",stdin);
	freopen("cifra.out","w",stdout);
	scanf("%d\n",&t);
	for (i=0; i<t; ++i)
	{
        fgets(c,101,stdin);
        n=strlen(c);
        if (n>2) f=10*((int)c[n-3]-48)+((int)c[n-2]-48);
		else f=(int)c[0]-48;
		printf("%d\n",s[f]);
    }
	return 0;
}