#include<fstream>
using namespace std;
int main()
{
	ifstream in("cifra.in");
	ofstream out("cifra.out");
	long t,n,i,l,k;
	in>>t;
	for (i=1;i<=t;i++)
	{in>>n;
	l=n/10;
	k=n%10;
	switch (k)
{case 2 : k=5; break;
case 3 : k=2; break;
case 4 : k=8; break;
case 5 : k=3; break;
case 7 : k=2; break;
case 9 : k=7; break;}
	l=l*7+k;
	out<<l%10<<endl;}
	in.close();
	out.close();
	return 0;
}