#include <fstream>
#include <cstring>
using namespace std;

int v[]={1,5,2,8,3,9,2,8,7,7,8,4,7,3,8,4,1,5,4};
int main()
{
	ifstream fin("cifra.in"); ofstream fout("cifra.out");
	char line[107];
	int nr,lg,T;
	fin>>T;
	fin.get();
	while(T--)
	{
		fin.get(line,107,'\n');
		fin.get();
		lg = strlen(line);
		nr = (line[lg - 1] - '0') * 10 + (line[lg - 2] - '0');
		fout<<v[nr % 20 - 1]<<'\n';
	}
	return 0;
}