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

int main()
{	ifstream f("cifra.in");
	ofstream g("cifra.out");
	unsigned t;
	unsigned long long n,i,S;
	f>>t;
	while(t>=1)
	{	S=1;
		f>>n;
		for(i=2;i<=n;i++)
		{       if (!i%10==0)
			{	S+=(pow(i%10,i%10));
				S=S%10;
			}
		}
		g<<S<<'\n';
		t--;
	}
	return 0;
}