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

int main()
{
	int i, j, n, sum, num;
	char *k = new char[100];
	char *nr = new char[3];

	int v[101] = {0,1,4,7,6,5,6,3,6,9,0,1,6,3,6,5,6,7,4,9,0,1,4,7,6,5,6,3,6,9,0,1,6,3,6,5,6,7,4,9,0,1,4,7,6,5,6,3,6,9,0,1,6,3,6,5,6,7,4,9,0,1,4,7,6,5,6,3,6,9,0,1,6,3,6,5,6,7,4,9,0,1,4,7,6,5,6,3,6,9,0,1,6,3,6,5,6,7,4,9,0};

	FILE *f = fopen("cifra.in", "r");
	FILE *g = fopen("cifra.out", "w");

	fscanf(f, "%d", &n);

	if (n != 0)
	{
		for (i=1; i<=n; i++)
		{
			fscanf(f, "%s", k);
			if (strlen(k) > 2)
			{ 
				strcpy(nr, k+(strlen(k)-2) );
			}
			else
			{
				strcpy(nr, k);
			}
			num = atoi(nr);
			sum = 0;

			for (j=1; j<=num; j++)
			{
				sum = (sum + v[j])%10;
			}
			fprintf(g, "%d\n", sum);
		}
	}

	fclose(f);
	fclose(g);
	
	return 0;
}