#include <fstream>
#include <cstring>

using namespace std;

int main(){

	FILE *fin, *fout;   
    fin = fopen ("cifra.in", "r");
    fout = fopen ("cifra.out", "w");

	int s[100];

	int u[10][4] = 
	{
		{0,0,0,0},
		{1,1,1,1},
		{6,2,4,8},
		{1,3,9,7},
		{6,4,6,4},
		{5,5,5,5},
		{6,6,6,6},
		{1,7,9,3},
		{6,8,4,2},
		{1,9,1,9}
	};
	
	s[0] = 0;
	s[1] = 1;
	for (int i=2; i<100; i++)		
		s[i] = (s[i-1] + u[i%10][i%4]) % 10;

	int t;
	fscanf(fin, "%d", &t);

	char n[101];
	char p,q;
	int len,uu;
	for (int i=0; i<t; i++){
		fscanf(fin, "%s", n);
		len = strlen(n);
		q = n[len-1];
		if (len > 1) p = n[len-2];
		else p = '0';

		uu = (p - '0') * 10 + (q-'0');
		fprintf(fout, "%d\n", s[uu]);
	}

	fclose(fin);
	fclose(fout);
	return 0;
}