#include<iostream.h>
#include<fstream.h>
int n,c,e,s,i,k,t;
ifstream f("cifra.in");
ofstream g("cifra.out");
int main()
{
	f>>t;
	for (k=1; k<=t; k++)
	{	
	  f>>n;
	  s=0;
	  for (i=1; i<=n; i++)
	  {
		c=i%10;
		e=i%4;
		switch (e)
		{  case 0 : {s= s+c*c*c*c; break;}
		   case 1 : {s=s+c; break;}
	       case 2 : {s=s+c*c; break;}
	       case 3 : {s=s+c*c*c; break;}
		}
		s=s%10;
	   }
	  g<<s%10<<endl;
	}
	return 0;
}