#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;
  if(j%10==1){ nr=nr+1;sw=1;}
  if(j%10==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(j%10==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(j%10==4&&sw==0)
	{ if(j%2==0) nr=nr+6;
	  if(j%2==1) nr=nr+4;
	  sw=1;}
  if(j%10==5&&sw==0)
	{ if(j%2==0) nr=nr+0;
	if(j%2==1) nr=nr+5;sw=1;
	 }
   if(j%10==6&&sw==0) nr=nr+6;sw=1;
   if(j%10==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(j%10==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(j%10==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;
	}