#include <fstream.h>

#define INPUT "cifra.in"
#define OUTPUT "cifra.out"

int main()
{
	ifstream fi(INPUT);
	ofstream fo(OUTPUT);

	int t;

	fi>>t;

	int i, j, ti, n, uc, cuc;

	for(ti=0; ti<t; ti++)
	{
		fi>>n;
		uc=0;
		for(i=1; i<=n; i++)
		{
			cuc=1;
			for(j=1; j<=i; j++)
			{
				cuc*=i;
				cuc%=10;
			}
			uc+=cuc;
			uc%=10;
		}
		fo<<uc<<"\n";
	}


	return 0;
}