#include <fstream>
#include <string>

using namespace std;

int main(){

	ifstream fin("cifra.in");
	ofstream fout("cifra.out");

	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;
	fin >> t;

	string n;
	char p,q;
	int uu;
	for (int i=0; i<t; i++){
		fin >> n;
		
		q = n.at(n.length()-1);
		if (n.length() > 1) p = n.at(n.length()-2);
		else p = '0';

		uu = (p - '0') * 10 + (q-'0');
		fout << s[uu] << endl;
	}

	fin.close();
	fout.close();
	return 0;
}