#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

int last_digit(int n)
{
	n = n % 10;
	switch (n) 
	{
	case 1: return 1; break;
	case 2: return 4; break;
	case 3: return 7; break;
	case 4: return 6; break;
	case 5: return 5; break;
	case 6: return 6; break;
	case 7: return 3; break;
	case 8: return 6; break;
	case 9: return 9; break;
	case 0: return 0; break;
	
	default: return 0;
	};
}

int main()
{
	FILE* f = fopen("cifra.in", "rt"), *t = fopen("cifra.out", "at");
	unsigned int T, N, S;
	fscanf(f, "%d", &T);

	for (int i = 1; i <= T; i++)
	{
		S = 0;
		fscanf(f, "%d", &N);

		for (int j = 1; j <= N; j++)
		{
			S = ((S + last_digit(j)) % 10);
		}

		fprintf(t, "%d \n", S);
		fflush(stdout);
	}
	fclose(f);
	fclose(t);

	return 0;
}