#include <fstream>

using namespace std;

int ultima_cifra(long int a)
{
	int nr_zeci;
	int nr_cifre, u_cifra;
	a = a%100;
	nr_zeci = a/10;
	nr_cifre = a%10;
	u_cifra = (nr_zeci*5)%10;
	switch (nr_cifre)
	{
		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 + 0)%10;
			break;
		case 8:
			u_cifra = (u_cifra + 6)%10;
			break;
		default:
			u_cifra = (u_cifra + 5)%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)<<endl;
	}
	f.close();
	g.close();
	return 0;
}