#include <fstream>
using namespace std;
int uc(int a)
{
	if(a%10==0) return 0;
	else if(a%10==1) return 1;
	else if(a%10==2) {if(a%4==0) return	6;else return 4;}
	else if(a%10==3) {if(a%4==1) return 3;else return 7;}
	else if(a%10==4) return 6;
	else if(a%10==5) return 5;
	else if(a%10==6) return 6;
	else if(a%10==7) {if(a%4==1) return 7;else return 3;}
	else if(a%10==8) {if(a%4==0) return 6;else return 4;}
	else if(a%10==9) return 9;
}
int main()
{
	ifstream IN("cifra.in");
	ofstream OUT("cifra.out");
	int n;
	int var;
	IN>>n;
	for(int x=0;x<n;++x)
	{
		int final=0;
		IN>>var;
		for(int z=0;z<=var;z++)
		{
			final+=uc(z);
			if(final>=10) final%=10;
		}
		OUT<<final<<"\n";
	}
	return 0;
}