#include<fstream.h>

int main()
{
	int sum[3000],i,j,k,t,v[20]={1,4,7,6,5,6,3,4,9,0,1,6,3,6,5,6,7,4,9,0};
	unsigned long n;
	ifstream fin("cifra.in");
	ofstream fout("cifraa.out");
	fin>>t;
	for(k=0;k<t;k++)
	{
	fin>>n;
	j=n%20;
	sum[k]=n/20*2%10;
	for(i=0;i<j;i++)
		sum[k]=sum[k]+v[i];
	}
	for(i=0;i<t;i++)
		fout<<sum[i]%10<<"\n";
	return 0;
}