#include<fstream.h>
ifstream f("cifra.in");
ofstream g("cifra.out");
int n,s,i,x;
int main()
{ f>>x;for(i=1;i<=x;i++){f>>n; s=0; while(n){ if(n%10==1)
		 s++;

	    if(n%10==2)
	      { if(n%4==0)
		 s=s+6;
		else
		 if(n%4==1)
		   s=s+2;
		   else
		     if(n%4==2)
			s=s+4;
		       if(n%4==3)
			 s=s+8;}
	    if(n%10==3)
	      {if(n%4==0)
		s++;
		else
		  if(n%4==1)
		    s=s+3;
		    else
		      if(n%4==2)
			s=s+9;
			else
			   if(n%4==3)
			     s=s+7;}
	    if(n%10==4)
	      { if(n%2==0)
		 s=s+6;
		 else
		  s=s+4; }
	     if(n%10==5)
		s=s+5;
	     if(n%10==6)
	       s=s+6;

	     if(n%10==7)
	       {if(n%4==0)
		 s++;
		else
		if(n%4==1)
		  s=s+7;
		  else
		    if(n%4==2)
		      s=s+9;
		      else
			if(n%4==3)
			  s=s+3;    }

	      if(n%10==8)
		{if(n%4==0)
		  s=s+6;
		 else
		   if(n%4==1)
		     s=s+8;
		     else
		       if(n%4==2)
			 s=s+4;
			 else
			   if(n%4==3)
			     s=s+2;  }

		if(n%10==9)
		 { if(n%2==0)
		   s++;
		   else
		    s=s+9;  }
		if(s>=10)
		 s=s%10;
		 n--;
	     }
     g<<s<<endl;} f.close(); g.close(); return 0;}