#include <fstream.h>
#include <math.h>
#include <string.h>

int ultima (int numar)
{
	long a=pow((numar%10), numar%4+4);
	return a%10;
}

int suma (int n)
{
	long S=0;
	for (int i=1; i<=n; i++)
	{
		S+=ultima (i);
	}
	return S%10;
}

int main ()
{
	 char string[100];
	 long j, a, T, b;
	 int v[100];
	 ifstream ins;
	 ins.open("cifra.in");
	 ins>>T;
	 ofstream ous;
	 ous.open("cifra.out");
	 v[0]=0;
	 for (j=1; j<=99; j++)
	 {
		b=pow (j%10, j%4+4);
                b=b%10;
		v[j]=(v[j-1]+b)%10;
	 }
	 for (j=0; j<T; j++)
	 {
		ins>>string;
		a=strlen (string);
		if (a==1)
		{
			ous<<v[string[0]-'0']<<"\n";
		}
		else
		{
			b=((int)(string[a-1]-'0'))+10*((int)(string[a-2]-'0'));
			ous<<v[b]<<"\n";
		}

	 }
	 ins.close();
	 ous.close();
	 return 0;
}