#include <fstream>
using namespace std;
long long n,i,j,x,h,y,k,z,a[30005];
int main()
{
ifstream f("cifra.in");
ofstream g("cifra.out");
f>>n;
for (i=1;i<=n;i++)
	f>>a[i];
for (i=1;i<=n;i++)
{
	x=0;
	for (j=1;j<=a[i];j++)
{
	y=1;
    h=j%4;
	z=a[i]%10;
	for (k=1;k<=h;k++)
		y=(y*z)%10;
	x=(x+y)%10;
	
	}	
	g<<x<<"\n";
}
		
f.close(); 
g.close();
return 0;
}