#include<iostream>
using namespace std;
int main()
{
	int c,s,s1,s2,s3,s4,s5,s6,s7,s8,s9,n,t,i;
	cin>>t;
	for(i=1;i<=t;i++)
	{
		cin>>n;
		s=n/10*7;
		c=n%10;
		s1=1;
		if(n%4==2)s2=4;
		else 
			if(n%4==0)s2=6;
		if(n%4==1)s3=3;
		else 
			if(n%4==3)s3=7;
		s4=6;
		s5=5;
		s6=6;
		if(n%4==1)s7=7;
		else 
			if(n%4==3)s7=3;
		if(n%4==0)s8=6;
		else 
			if(n%4==2)s8=4;
		s9=9;
		if(c==1)
			s=s+s1;
		if(c==2)
			s=s+s1+s2;
		if(c==3)
			s=s+s1+s2+s3;
		if(c==4)
			s=s+s1+s2+s3+s4;
		if(c==5)
			s=s+s1+s2+s3+s4+s5;
		if(c==6)
			s=s+s1+s2+s3+s4+s5+s6;
		if(c==7)
			s=s+s1+s2+s3+s4+s5+s6+s7;
		if(c==8)
			s=s+s1+s2+s3+s4+s5+s6+s7+s8;
		if(c==9)
			s=s+s1+s2+s3+s4+s5+s6+s7+s8+s9;
		cout<<s%10<<'\n';
	}
	return 0;
}