#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");
	int T, N, v[10000];
	fscanf(f, "%d", &T);

	

	v[0] = 0;

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

	for (int i = 1; i <= T; i++)
	{
		fscanf(f, "%d", &N);
		printf("%d \n", N);
		fprintf(t, "%d\n", v[N]);
		fflush(stdout);
	}

	
	fclose(f);
	fclose(t);
	system("pause");
	return 0;
}