#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

unsigned int cifra(unsigned int n)
{
	unsigned int m = n % 10;

	switch (m)
	{
	case 0: return 0; 
	case 1: return 1;
	case 2: 
	{
		switch (n % 4)
		{
		case 0: return 6;
		case 1: return 2;
		case 2: return 4;
		case 3: return 8;
		}
	}
	case 3:
	{
		switch (n % 4)
		{
		case 0: return 1;
		case 1: return 3;
		case 2: return 9;
		case 3: return 7;
		}
	}
	case 4:
	{
		switch (n % 2)
		{
		case 0: return 6;
		case 1: return 4;
		}
	}
	case 5: return 5;
	case 6: return 6;
	case 7: 
		switch (n % 4)
		{
		case 0: return 1;
		case 1: return 7;
		case 2: return 9;
		case 3: return 3;
		}
	case 8:
		switch (n % 4)
		{
		case 0: return 6;
		case 1: return 8;
		case 2: return 4;
		case 3: return 2;
		}
	case 9:
		switch (n % 2)
		{
		case 0: return 1;
		case 1: return 9;
		}

	}
	return 0;
}

int main()
{
	unsigned int T, v[99999], t[99999], max=0;
	FILE* f = fopen("cifra.in", "rt");
	fscanf(f, "%u", &T);

	v[0] = 0;

	for (unsigned int i = 1; i <= T; i++)
	{
		fscanf(f, "%u", &t[i]);
		if (max < t[i])
			max = t[i];
	}

	for (unsigned int i = 1; i <= max+1; i++)
		v[i] = (v[i - 1] + cifra(i))%10;

	f = fopen("cifra.out", "at");
	
	for (unsigned int i = 1; i <= T; i++)
	{
		fprintf(f, "%u\n", v[t[i]]);
		fflush(stdout);
	}
	
	return 0;
}