#include <fstream>
#include <cstring>
#define SUM10 47
using namespace std;
ifstream f("cifra.in");
ofstream g("cifra.out");
int a[15][10];
char p[150];
void matrice()
{   
	a[0][1] = 0; a[0][2] = 0;
	a[1][1] = 1; a[1][2] = 1;
	a[2][1] = 4; a[2][2] = 6;
	a[3][1] = 7; a[3][2] = 3;
	a[4][1] = 6; a[4][2] = 6;
	a[5][1] = 5; a[5][2] = 5;
	a[6][1] = 6; a[6][2] = 6;
	a[7][1] = 3; a[7][2] = 7;
	a[8][1] = 6; a[8][2] = 4;
	a[9][1] = 9; a[9][2] = 9;
}
int main()
{
	int i, t, k, s = 0;
	matrice();
	f >> t;
	f.get();
	for (i = 1; i <= t; i++)
	{
		f.getline(p, 150);
		s = 0;
		int l = strlen(p);
		if (l == 1)
			k = p[0] - '0';
		else
			k = (p[l - 2] - '0')*10 + p[l - 1] - '0';
	    s += SUM10 * (k / 10);
		if ((k / 10) % 2 == 0)
			for(int j = 1; j <= k % 10; j++)
			s += a[j][1];
		else
			for (int j = 1; j <= k % 10; j++)
			s += a[j][2];
		g << s % 10 << "\n";
	}
}
//1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 ....................... 10000