//============================================================================
// Name        : Cifra.cpp
// Author      : Lucian
// Version     :
// Copyright   : Your copyright notice
// Description : Hello World in C++, Ansi-style
//============================================================================


#include <fstream>
#include <string.h>
using namespace std;

int main() {
	ifstream f("cifra.in");
	ofstream g("cifra.out");

	int t;
	f>>t;

	int i;
	for(i=1;i<=t;i++)
	{

		char z[101],u[3];
		f>>z;
		int len = strlen(z);

		if(len>1)
			u[0]=z[len-2];
		else
			u[0]='0';
		u[1]=z[len-1];

		int x1,x2,num;
		x1 = u[0] - '0';
		x2 = u[1] - '0';
		num = x1*10 + x2;

		int v[20] = {0,1,4,7,6,5,6,3,6,9,0,1,6,3,6,5,6,7,4,9};
		int w[100],j,k=0;
		for (j=0;j<100;j++)
		{
			k+=v[j % 20];
			w[j] = k;
		}

		g<<w[num]%10<<'\n';

	}

	f.close();
	g.close();

	return 0;
}