#include <iostream>
#include <fstream>
using namespace std;
int n,i,s,j,a[1000000];
int main ()
{
	ofstream g("cifra.out");
	ifstream f("cifra.in");
	f>>n;
	for(i=1;i<=n;i++)
		f>>a[i];
	for(j=1;j<=n;j++)
	{
		s=0;
		for(i=1;i<=a[j];i++)
	{
		if(i%10==1)
			s+=1;
		if(i%100==2||i%100==22||i%100==42||i%100==62||i%100==82)
			s+=4;
		if(i%100==12||i%100==32||i%100==52||i%100==72||i%100==92)
			s+=6;
		if(i%10==5)
			s+=5;
		if(i%10==6)
			s+=6;
		if(i%10==3)
		{
			if(i%4==1)
				s+=3;
			if(i%4==3)
				s+=7;
		}
		if(i%10==4)
			s+=6;
		if(i%10==7)
		{
			if(i%4==3)
				s+=3;
			if(i%4==1)
				s+=7;
		}
		if(i%10==8)
			s+=6;
		if(i%10==9)
			s+=9;
			
	}
	g<<s%10<<endl;
	}
	g.close();
	f.close();
	return 0;
}