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

}
int ucif(long q)
{
	if (q%10==1 || q%10==5 || q%10==6 || q%10==0)
	return q%10;
	if (q%10==2 || q%10==3 || q%10==7 || q%10==8)
	{
	if (q%4==0)
	return (q*q*q*q)%10;
	if (q%4==1)
	return q%10;
	if (q%4==2)
	return (q*q)%10;
	if (q%4==3)
	return (q*q*q)%10;
	}
	if (q%10==4 || q%10==9)
	{
	if (q%2==0)
	return (q*q)%10;
	if (q%2==1)
	return q%10;
        }
	return 0;
}