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

fstream f("cifra.in");
ofstream g("cifra.out");

int last_digit(int i);

int main()
{
	int s[100],i,t,j,nr;
	char v[100],aux[0];
	
	s[0]=0;
	for(i=1;i<=100;i++)
		s[i]=(s[i-1]+last_digit(i))%10;
	
	f>>t;
	for(i=1;i<=t;i++)
	{
		f>>v;

		nr=0;
		for(j=3;j>=1;j--)
		{
			aux[0]=v[strlen(v)-j];
			nr=(nr*10)+atoi(aux)%10;
		}
		if(nr%100==0)
			g<<s[nr]<<"\n";
		else
			g<<s[nr%100]<<"\n";
	}
	f.close();
	g.close();
	return 0;
}

int last_digit(int i)
{
	short int l_last=((i/10)%10)%2;
	switch (i%10)
	{
		case 0:
			return 0;
		break;
		case 1:
			return 1;
		break;
		case 2:
			if(l_last) return 6;
			else return 4;
		break;
		case 3:
			if(l_last) return 3;
			else return 7;
		break;
		case 4:
			return 6;
		break;
		case 5:
			return 5;
		break;
		case 6:
			return 6;
		break;
		case 7:
			if(l_last) return 7;
			else return 3;
		break;
		case 8:
			if(l_last) return 4;
			else return 6;
		break;
		case 9:
			return 9;
		break;
	}
}