#include <fstream>
using namespace std;
int s;
int ucif(int x)
{
	switch(x%10)
	{
	case 0:{return 0;break;}
	case 1:{return 1;break;}
	case 2:
	{
		switch (x%4)
		{
		case 0: {return 6;break;}
		case 1: {return 2;break;}
		case 2: {return 4;break;}
		case 3: {return 8;break;}
		}
		break;
	}
	case 3:
	{
		switch (x%4)
		{
		case 0: {return 1;break;}
		case 1: {return 3;break;}
		case 2: {return 9;break;}
		case 3: {return 7;break;}
		}
		break;
	}
	case 4:
	{
		switch (x%2)
		{
		case 0: {return 6;break;}
		case 1: {return 4;break;}
		}
		break;
	}
	case 5: {return 5;break;}
	case 6:{return 6;break;}
	case 7:
	{
		switch (x%4)
		{
		case 0: {return 1;break;}
		case 1: {return 7;break;}
		case 2: {return 9;break;}
		case 3: {return 3;break;}
		}
		break;
	}
	case 8:
	{
		switch (x%4)
		{
		case 0: {return 6;break;}
		case 1: {return 8;break;}
		case 2: {return 4;break;}
		case 3: {return 2;break;}
		}
		break;
	}
	case 9:
	{
		switch (x%2)
		{
		case 0: {return 1;break;}
		case 1: {return 9;break;}
		}
		break;
	}
	}
	return 0;
}
int main()
{
	ifstream f("cifra.in");
	ofstream o("cifra.out");
	int n;
	f>>t;
	while (t--)
	{
	f>>n;
	s=0;
	for (int i=1;i<=n;i++)
		s+=ucif(i);
	s=s%10;
	o<<s;
	}
	return 0;
}