#include <fstream>
#include <cstring>
using namespace std;
ifstream in("cifra.in");
ofstream out("cifra.out");
char str[101],ch;
int t,l,nr,v[101],p[]={0,1,4,7,6,5,6,3,6,9,0,1,6,3,6,5,6,7,4,9};
int main()
{
	for( int i=1;i<100;++i)
	{
		v[i]=(v[i-1]+p[i%20])%10;
	}
	in>>t;
	in.get();
	for( int i=0;i<t;++i)
	{
		in.getline(str,101,'\n');
		l=strlen(str);
		if(l>1)
		{
			nr=(str[l-2]-'0')*10+str[l-1]-'0';
		}
		else
		{
			nr=str[0]-'0';
		}
		out<<v[nr]<<'\n';
	}
	return 0;
}