#include <fstream>
using namespace std;
int main()
{
	ifstream f ("cifra.in");
	ofstream o ("cifra.out");
	int t,n[1000][1000],i,j,k,suma,numar;
	f>>t;
	for(i=0;i<t;i++)
	f>>n[i];
	for(i=0;i<t;i++)
	{
		suma=1;
		for(j=2;j<n[i];j++)
			{
			numar=1;
			for(k=1;k<j;k++)
			numar=1*j;
			suma=suma+numar;
			}
			o<<suma%10;
	}
	
	return 0;
}