#include <fstream>
#define NMAX 100000

using namespace std;

ifstream in("cifra.in");
ofstream out("cifra.out");

int main()
{
	long long T, Numar, prod, S=0, Nr[NMAX];
	int u;
	in>>T;
	
	for(int i=0; i<=T; i++)
	{
		in>>Nr[NMAX];
		
		for(int j=1; j<=Nr[NMAX]; j++)
		{
			prod=j*j;
			S+=prod;
		}
		u=S%10;
		out<<u<<"\n";
	}
	return 0;
}