#include<fstream>
#include<sstream>
#include<cmath>
using namespace std;

ifstream f("cifra.in");
ofstream g("cifra.out");
int t;

long int lastKdigits(long long n,int k)
{
	long long i,res=1,div=pow(10,k);
	
	for(i=1;i<=n;i++)
	{
		res=(res*n)%div;
	}
	
	return res;
}

void suma()
{
	int n, cif;
	for(int i=1;i<=t;i++) 
	{
		f>>n;
		int s = 0;
		for(int j=1;j<=n;j++)
		{
			cif = lastKdigits(j, 1);
			if(s + cif > 9) s = abs(s - cif);
			else s += cif;
		}
		g<<s<<endl;
	}
}
 
int main()
{
	f>>t;
	suma();
	f.close();
	g.close();
	return 0;
}