#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], aux;
	unsigned char c[2];
	FILE* f = fopen("cifra.in", "r"), *g = fopen("cifra.out", "a");;
	fscanf(f, "%u", &T);

	c[0] = '0';
	v[0] = 0;
	c[1] = fgetc(f);

	for (unsigned int j = 1; j <= 100; j++)
		v[j] = v[j - 1] + cifra(j);

	for (unsigned int i = 1; i <= T; i++)
	{
		t[i] = 0;

		c[1] = fgetc(f);

		while(!((c[1] == '\n') || (c[1] > '9')))
		{
			sscanf(c, "%u", &aux);

			t[i] = (t[i] * 10 + aux) % 100;
			c[1] = fgetc(f);
		} 

		fprintf(g, "%u\n", v[t[i]]%10);
		fflush(stdout);
	}

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