#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

unsigned int last_digit(unsigned 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, v[1000];
	char c[100];
	fgets(c, 100, f);
	sscanf(c, "%u", &T);

	v[0] = 0;

	for (int i = 1; i < 999; i++)
		v[i] = ((v[i - 1] + last_digit(i)) % 10);

	for (int i = 1; i <= T; i++)
	{
		fgets(c, 100, f);
		if (c != '\0')
		{
			sscanf(c, "%u", &N);
			fprintf(t, "%u\n", v[N]);
			fflush(stdout);
		}
	}

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