#include <iostream>
#include <fstream>
using namespace std;
int main()
{ifstream f("cifra.in");
ofstream g("cifra.out");
int n,i,x,j,m;
f>>n;
for(i=1;i<=n;i++)
	{f>>x;
m=0;
for(j=1;j<=x;j++)
{if(j%10==1 || j%10==5 || j%10==6)
m=(m+j%10)%10;
	if(j%10==4 || j%10==9)
		if(j%2==1)
		m=(m+j%10)%10;
	else
		m=(m+j*j)%10;
	if(j%10==7 ||j%10== 8 || j%10==2 || j%10==3)
	if(j%4==1)
			m=(m+j)%10;
	else
		if(j%4==2)
				m=(m+j*j)%10;
			else

if(j%4==3)
	m=(m+(j*j*j)%10)%10;
else
if(j%4==0)
	m=(m+(j*j*j*j))%10;}
g<<m<<'\n';}
}