#include <fstream>
#include <iostream>
#include <math.h>
using namespace std;
ifstream f("cifra.in");
ofstream g("cifra.out");
int main()
{
	int n,r,c,i,s,p,t;
	f>>t;
	for(int y=1;y<=t;y++)
	{
		f>>n;
		r=n%10;
		n-=r;
		c=n/10;
		s=c*7;
		s%=10;
		for(c=1;c<=r;c++)
		{
			p=1;
			for(i=1;i<=n+c;i++)
			{
				p*=(n+c);
				p%=10;
			}
			s+=p;
			s%=10;
		}
		g<<s<<endl;
	}
	return 0;
}