#include <fstream.h>
#include <iostream.h>
main()
{int T,v[1000],i,a[1000],j;
ifstream f("cifra.in");
ofstream g("cifra.out");
f>>T;
for(i=1;i<=T;i++)
{a[i]=0;}
for(i=1;i<=T;i++)
{f>>v[i];}
for(i=1;i<=T;i++)
{for(j=1;j<=v[i];j++)
	{if(j%4==1)
	a[i]=a[i]+(j%10);
else
	if(j%4==2)
	a[i]=a[i]+((j%10)*(j%10))%10;
	else
		if(j%4==3)
	a[i]=a[i]+((j%10)*(j%10)*(j%10))%10;
		else
			if(j%4==0)
	a[i]=a[i]+((j%10)*(j%10)*(j%10)*(j%10))%10;}
a[i]=a[i]%10;}
for(i=1;i<=T;i++)
{g<<a[i]<<endl;}}