#include <fstream>
#include <string.h>

using namespace std;

const char InFile[]="cifra.in";
const char OutFile[]="cifra.out";

char str[101],ch;
int t,len,nr,v[101],p[]={0,1,4,7,6,5,6,3,6,9,0,1,6,3,6,5,6,7,4,9};

ifstream fin(InFile);
ofstream fout(OutFile);

int main()
{
	for(register int i=1;i<100;++i)
	{
		v[i]=(v[i-1]+p[i%20])%10;
	}
	fin>>t;
	fin.get();
	for(register int i=0;i<t;++i)
	{
		fin.getline(str,101,'\n');
		len=strlen(str);
		if(len>1)
		{
			nr=(str[len-2]-'0')*10+str[len-1]-'0';
		}
		else
		{
			nr=str[0]-'0';
		}
		fout<<v[nr]<<'\n';
	}
	return 0;
}