#include<iostream>
#include<fstream>
#include<cmath>
using namespace std;
int T,v[100],c,x,i,s,z;
float a;
int main()
{
	ifstream f("cifra.in",ios::in);
	ofstream g("cifra.out",ios::out);
	f>>T;
	for(i=1;i<=T;i++)
	{
		f>>i;
		if(i%10==2 || i%10==3 || i%10==7 || i%10==8)
		{
			a=i;
			c=i%4;
			x=pow(a,c);
			z=x%10;
			s=s+z;
			g<<s%10<<endl;
		}
	    if(i%10==5)
		{
			s=s+5;
		    g<<s%10<<endl;
		}
		if(i%10==6)
		{
			s=s+6;
		    g<<s%10<<endl;
		}
		if(i%10==1)
		{
			s=s+1;
		    g<<s%10<<endl;
		}
		if(i%10==0)
		{
			s=s+0;
		    g<<s%10<<endl;
		}
		if(i%10==9)
		{
			if(i%2==0)
			{
			s=s+1;
		    g<<s%10<<endl;
			}
			else
			{
				s=s+9;
				g<<s%10<<endl;
			}
		}
		if(i%10==4)
		{
			if(i%2==0)
			{
			    s=s+6;
		        g<<s%10<<endl;
			}
			else
			{
				s=s+4;
				g<<s%10<<endl;
			}
		}
	}
	f.close();
	g.close();
	return 0;
}