#include <fstream.h>
ifstream f("cifra.in");
ofstream g("cifra.out");
int main()
{
 long unsigned s,i,j,t,n,nr=0,sw=0;
 f>>t;
 for(i=1;i<=t;i++)
	{f>>n;nr=0;sw=0;
	if(n==0) {g<<0;sw=1;}
{ for(j=1;j<=n;j++)
{sw=0;int c=j%10;
  if(c==1&&sw==0){ nr=nr+1;sw=1;}
  if(c==2&&sw==0)
	{ if(j%4==0) nr=nr+6;
	 if(j%4==1) nr=nr+2;
	 if(j%4==2) nr=nr+4;
	 if(j%4==3) nr=nr+8;
	  sw=1;}
  if(c==3&&sw==0)
	{ if(j%4==0) nr=nr+1;
	  if(j%4==1) nr=nr+3;
	 if(j%4==2) nr=nr+9;
	 if(j%4==3) nr=nr+7;sw=1;
	 }
  if(c==4&&sw==0)
	{ if(j%2==0) nr=nr+6;
	  if(j%2==1) nr=nr+4;
	  sw=1;}
  if(c==5&&sw==0)
	{ if(j%2==0) nr=nr+0;
	if(j%2==1) nr=nr+5;sw=1;
	 }
   if(c==6&&sw==0) {nr=nr+6;sw=1;}
   if(c==7&&sw==0)
	{ if(j%4==0) nr=nr+1;
	 if(j%4==1) nr=nr+7;
	 if(j%4==2) nr=nr+9;
	 if(j%4==3) nr=nr+3;sw=1;
	 }
   if(c==8&&sw==0)
	{ if(j%4==0) nr=nr+6;
	 if(j%4==1) nr=nr+8;
	if(j%4==2) nr=nr+2;
	 if(j%4==3) nr=nr+2;sw=1;
	 }
if(c==9&&sw==0)
	{ if(j%2==0) nr=nr+1;
	 if(j%2==1) nr=nr+9;sw=1;
	 }
	}}g<<nr%10<<"\n";}

	return 0;

	}