#include<fstream>
#include<cstring>
using namespace std;
char c[5], s[101];
int i, t, n, fin, nr;
int main()
{
	ifstream f("cifra.in");
	ofstream h("cifra.out");
	f>>t;
	f.getline(c, 5);
	for (i=1; i<=t; ++i)
	{
		f.getline(s, 101);
		n=strlen(s);
		if (n==1)
			fin=int(s[0])-48;
		else
		{
			fin=int(s[n-2])-48;
			fin=10*fin+(int(s[n-1])-48);
		}
		nr=4*(fin/20);
		fin=fin%20;
		if (fin>=1)
			nr++;
		if (fin>=2)
			nr+=4;
		if (fin>=3)
			nr+=7;
		if (fin>=4)
			nr+=6;
		if (fin>=5)
			nr+=5;
		if (fin>=6)
			nr+=6;
		if (fin>=7)
			nr+=3;
		if (fin>=8)
			nr+=6;
		if (fin>=9)
			nr+=9;
		if (fin>=11)
			nr+=1;
		if (fin>=12)
			nr+=6;
		if (fin>=13)
			fin+=3;
		if (fin>=14)
			fin+=6;
		if (fin>=15)
			fin+=5;
		if (fin>=16)
			fin+=6;
		if (fin>=17)
			fin+=7;
		if (fin>=18)
			fin+=4;
		if (fin>=19)
			nr+=9;
		h<<nr%10<<'\n';
	}
	
	h.close();
	f.close();
	return 0;
}