#include <iostream.h>
#include <fstream.h>
int t,n,k,i,s,e,c;
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;}
		}
	}
	g<<s%10<<endl;
	}
	return 0;
}