#include<fstream>

using namespace std;

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

char v[101];
int pow(int x)
{
	int i,rez=1,a,b;
	a=x%10;
	b=x%4;
	if(b==0) b=4;
	for(i=1;i<=b;++i)
		rez*=a;
	return rez%10;
}

int calcul(int x)
{
	int i,rez=0;
	for(i=1;i<=x;++i)
	{
		rez+=pow(i);
	}
	return rez%10;
}

int citire()
{
	int n;
	in>>v;
	n=strlen(v);
	if(n==1)
		return v[0]-'0';
	return v[n-1]-'0'+10*(v[n-2]-'0');
}

int main()
{
	int t,n,i,x;
	in>>t;
	for(i=1;i<=t;++i)
	{
		n=citire();
		x=n/20*4;
		x+=calcul(n%20);
		out<<x<<"\n";
	}
	
}