#include <fstream>

using namespace std;

int ultima_cifra(long int a)
{
	int nr_zeci;
	int nr_cifre, u_cifra;
	//int c[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}};
	a = a%100;
	nr_zeci = a/10;
	nr_cifre = a%10;
	u_cifra = (nr_zeci*5)%10;
	switch (nr_cifre)
	{
		case 0:
			u_cifra = u_cifra%10;
		case 1:
		{
			u_cifra = (u_cifra + 1)%10;
			break;
		}
		case 2:
		{
			u_cifra = (u_cifra + 5)%10;
			break;
		}
		case 3:
			u_cifra = (u_cifra + 2)%10;
			break;
		case 4:
			u_cifra = (u_cifra + 8)%10;
			break;
		case 5:
			u_cifra = (u_cifra + 3)%10;
			break;
		case 6:
			u_cifra = (u_cifra + 9)%10;
			break;
		case 7:
			u_cifra = (u_cifra + 2)%10;
			break;
		case 8:
			u_cifra = (u_cifra + 8)%10;
			break;
		default:
			u_cifra = (u_cifra + 7)%10;
			break;
	}
	return u_cifra;
}

int main()
{
	int T,i;
	long int N;
	ifstream f("cifra.in");
	ofstream g("cifra.out");
	f>>T;
	for (i = 1; i <= T; i++)
	{
		f>>N;
		g<<ultima_cifra(N)<<'\n';
	}
	f.close();
	g.close();
	return 0;
}