#include<fstream>
using namespace std;
int n,i,j,a,s,x;
int main()
{
	ifstream f("cifra.in");
	ofstream g("cifra.out");
	f>>n;
	while(f>>x)
	{
		while(x)
		{
		if(x%10==0)
			s=s+0;
		if(x%10==1)
			s=s+1;
		if(x%10==2)
			s=s+4;
		if(x%10==3)
			s=s+7;
		if(x%10==4)
			s=s+6;
		if(x%10==5)
			s=s+5;
		if(x%10==6)
			s=s+6;
          if(x%10==7)
			  s=s+7;
	     if(x%10==8)
			 s=s+8;
	 	if(x%10==9)
			s=s+9;
		x--;
		}
		g<<s%10<<"\n";
		s=0;
	}
	
	return 0;
}