#include "stdio.h"

int rest[20];

void main()
{
	int T, NR;

	rest[1] = 1;
	rest[2] = rest[1] + 4;
	rest[3] = rest[2] + 7;
	rest[4] = rest[3] + 6;
	rest[5] = rest[4] + 5;
	rest[6] = rest[5] + 6;
	rest[7] = rest[6] + 3;
	rest[8] = rest[7] + 6;
	rest[9] = rest[8] + 9;
	rest[10] = rest[9] + 0;
	rest[11] = rest[10] + 1;
	rest[12] = rest[11] + 6;
	rest[13] = rest[12] + 3;
	rest[14] = rest[13] + 6;
	rest[15] = rest[14] + 5;
	rest[16] = rest[15] + 6;
	rest[17] = rest[16] + 7;
	rest[18] = rest[17] + 4;
	rest[19] = rest[18] + 9;
	rest[0] = rest[19] + 0;

	freopen("cifra.in", "r", stdin);
	freopen("cifra.out", "w", stdout);

	char line[102];

	gets(line);
	sscanf(line, "%d", &T);

	for(int i = 0; i < T; i++)
	{
		gets(line);

		int index = 0;
		for(int j = 0; j < 102; j++)
			if(line[j] < '0' || line[j] > '9') 
			{
				index = j - 1;
				break;
			}

		NR = 0;
		// case index == 0
		if(index == 0)
		{
			NR = line[0] - 48;
		}

		// case index >= 1
		if(index >= 1)
		{
			NR = (line[index - 1] - 48) * 10 + (line[index] - 48);
		}

		printf("%d\n", rest[NR % 20] % 10);
	}
		
}