#include <fstream>

using namespace std;

ifstream f("cifra.in");
ofstream g("cifra.out");

int c[10][4]={{0,0,0,0},{1,1,1,1},{6,2,4,8},{1,3,9,7},{6,4,6,4},{5,5,5,5},{6,6,6,6},{1,7,9,3},{6,8,4,2},{1,9,1,9}};

int main()
{
	int s[101],i,n,k,m;
	char nr[105];
	
	s[1]=1;
	for (i=2;i<=99;i++)
		s[i]=(s[i-1]+c[i%10][i%4])%10;
	s[0]=s[99];
	
	f>>n;
	for (i=1;i<=n;i++)
	{
		f>>nr;
		m=strlen(nr);
		k=nr[m-1]-'0';
		if (m>1)
			k=k+(nr[m-2]-'0')*10;
		
		g<<s[k%100]<<"\n";
	}
	f.close();
	g.close();
	return 0;
}