/*
http://infoarena.ro/problema/cifra
rezolvare creata de Szekeres Stefan
01 august 2008 20:18
*/

#include <fstream.h>

int v[]={1,4,7,6,5,6,3,6,9,0};

int Uc(int a)
	{return a%10;}

int r(int b)
	{	
	int s=0,i;
	for (i=0;i<b;i++)
		s+=v[i];
	return s;
	}
		
int main ()
	{
	unsigned long a,b,n;
	unsigned int t;
	ifstream f("cifra.in");
	ofstream g("cifra.out");
	f>>t;
	for(int i=1;i<=t;i++)
		{
		f>>n;
		if (n<=9)
			g<<Uc(r(n))<<"\n";
		else
			{
			a=n/10;
			b=n%10;
			g<<Uc(a*7+r(b))<<"\n";
			}
		}
	}