#include <fstream>

using namespace std;

int main ()
{
	int a0[]={0, 1, 4, 7, 6, 5, 6, 3, 6, 9}, a1[]={0, 1, 6, 3, 6, 5, 6, 7, 4, 9}, t, j, cf, lung, i, x;
	char nr[102];
	ifstream f("cifra.in");
	ofstream g("cifra.out");
	f>>t;
	for (j=0; j<t; j++)
	{
		cf=0;
		f>>nr;
		x=0;
		lung=strlen (nr);
		if (lung-2>=0)
		{	
			x=nr[lung-2]-'0';
			cf=x*7%10;
		}
		if (x%2==0)
			for (i=0, x=nr[lung-1]-'0'; i<=x; i++)
				cf=cf+a0[i];
		else
			for (i=0, x=nr[lung-1]-'0'; i<=x; i++)
				cf=cf+a1[i];
		cf=cf%10;
		g<<cf<<"\n";
	}
	f.close();
	g.close();
	return 0;
}