#include <fstream>
using namespace std;
int main()
{
	ifstream ii("cifra.in");
	ofstream oo("cifra.out");
	short c, n, t = 0, l;  char s[102];
	ii.get(s, 101); ii.get();
	for (l = 0; s[l]; l++)
		t = t*10 + (short)(s[l] - '0');
	for (; t; t--)
	{
		ii.get(s, 101); ii.get();
		for (l = 0; s[l]; l++);
		if (l == 1)
			n = (short)(s[0] - '0');
		else
			n = (short)(s[l-2] - '0') * 10 + (short)(s[l-1] - '0');
		c = (n / 20) * 4;
		switch (n % 20)
		{
			case 0: c += 0; break;
			case 1: c += 1; break;
			case 2: c += 5; break;
			case 3: c += 2; break;
			case 4: c += 8; break;
			case 5: c += 3; break;
			case 6: c += 9; break;
			case 7: c += 2; break;
			case 8: c += 8; break;
			case 9: c += 7; break;
			case 10: c += 7; break;
			case 11: c += 8; break;
			case 12: c += 4; break;
			case 13: c += 7; break;
			case 14: c += 3; break;
			case 15: c += 8; break;
			case 16: c += 4; break;
			case 17: c += 1; break;
			case 18: c += 5; break;
			case 19: c += 4; break;
		}
		oo << c % 10 << '\n';
	}
}