#include <fstream.h>

int main()
{
 long t,n,i,s,a[4]={6,2,4,8},j;
 ifstream f("cifra.in");
 ofstream g("cifra.out");
 f>>t;
 for (i=1;i<=n;i++)
  {
   s=0;
   f>>n;
   for (j=1;j<=n;j++)
	 if (j==1) s+=1;
	  else s+=a[i%4];
   g<<s%10<<endl;
  }
 f.close();
 g.close());
 return 0;
}