#include<fstream.h>
#include<stdio.h>
#include<math.h>
int u (long long x)
	{return x%10;
	}
int main (){
	ifstream in ("cifra.in");
	ofstream out ("cifra.out");
	int t,i,x,s=0;
	in>>t;
	for (i=0;i<t;i++)
		{
		in>>x;
		s=u(7*floor (x/10));
		if (x%10==0)
			s=s+0;
		if (x%10==1)
			s=s+1;
		if (x%10==2)
			s=s+5;
		if (x%10==3)
			s=s+12;
		if (x%10==4)
			s=s+18;
		if (x%10==5)
			s=s+23;
		if (x%10==6)
			s=s+29;
		if (x%10==7)
			s=s+32;
		if (x%10==8)
			s=s+38;
		if (x%10==9)
			s=s+43;

		out<<s%10<<" \n";
		}
	return 0;
	}