#include<fstream>
#include<math.h>
using namespace std;

int main()
{
int v[]={0,1,4,7,6,5,6,3,6,9,0,1,6,3,6,5,6,7,4,9},n,t,i,j,uc;
ifstream fin("cifra.in");
ofstream fout("cifra.out");
fin>>t;
for(i=1;i<=t;i++)
	{
	uc=0;
	fin>>n;
	for(j=1;j<=n;j++){
					 if(uc>=10)uc=uc%10+v[j%20];
					 else uc=uc+v[j%20];
					 }
	fout<<uc%10<<'\n';
	}
fout<<v[21%20];
return 0;
}