#include<stdio.h>
	#include<string.h>
	FILE *f , *g ;
	char s[10001];
	int t,nr,v[]={0,1,5,2,8,3,9,2,8,7};
	
	int main()
	{
		f=fopen("cifra.in" , "r" );
		fscanf(f , "%d" , &t );
		g=fopen("cifra.out" , "w" );
		for( int i = 1 ; i<= t ; ++i )
		{
			fscanf(f , "%s" , s);
			int n = strlen(s)-1;
			if(n == 0)
				nr = s[0]-48;
			else
				nr = (s[n-1]-48)*10+s[n]-48;
			fprintf(g , "%d\n" , (7*(nr/10)+v[nr%10])%10);
		}
		fclose(f);
		fclose(g);
		return 0;
	}