#include <stdio.h>
#include <string.h>
#include <fstream>

using namespace std;

char n[101];
int i,j,k,s,t,d,z,u;
//short c1[11][4]={{1,1,1,1},{2,4,8,6},{3,9,7,1},{4,6,4,6},{5,5,5,5},{6,6,6,6},{7,9,3,1},{8,4,2,6},{9,1,9,1},{0,0,0,0}};
short c2[2][10]={{1,4,7,6,5,6,3,6,9,0},{1,6,3,6,5,6,7,4,9,0}};

int main ()
{	ifstream f ("cifra.in");
	freopen ("cifra.out","w",stdout);
	f>>t;
	for(i=0;i<t;++i)
	{   k=0;
		f>>n;
		d=strlen(n);
		if(d>1)
		{	k+=n[d-2]-'0';
			k*=10;
			k+=n[d-1]-'0';
		}
		else
			k=n[d-1]-'0';
		z=k/10;
		u=k%10;
		s=7*z;
		if (z%2)
			for (j=0;j<u;j++)
				s+=c2[1][j];
		else
			for (j=0;j<u;j++)
				s+=c2[0][j];
		printf("%ld\n",s%10);
	}
	f.close();
	return 0;
}