/*#include<fstream>
using namespace std;
int n,i,s;
int main()
{
	ifstream f("cifra.in");
	ofstream g("cifra.out");
	f>>n;
	for(i=1;i<=n;i++)
		s=s+(i*i);
	g<<s%10;
	return 0;
}*/
#include<fstream>
#include<cmath>
 using namespace std;
long  long s,t,n;
float i;
int main()
{
    ifstream f("cifra.in");
    ofstream g("cifra.out");
    f>>t;
	while(t)
	{
     f>>n;
	 for(i=1;i<=n;i++)
		 s=s+(i*i);

	 t--;
	 g<<s%10;
        g<<"\n";
    }
        return 0;
}