#include<fstream>
using namespace std;
ifstream fin("cifra.in");
ofstream fout("cifra.out");
int main()
{
	int n,i,us,up,j,t,l;
	fin>>t;
	for(l=1;l<=t;l++)
	{
		fin>>n;
	    us=0;
	    for(i=1;i<=n;i++)
	    {
			up=1;
		    for(j=1;j<=i;j++)
			    up=up*i%10;
		    us=(us+up)%10;
		}
	    fout<<us<<'\n';
	}
	fin.close();
	fout.close();
	return 0;
}