#include<iostream>
#include<fstream>
using namespace std;
int t,n,i,a[]={4,1,5,2,8,3,9,2,8,7,7,8,4,7,3,8,4,1,5,4};
int main()
{
	ifstream f("cifra.in");
	ofstream g("cifra.out");
	f>>t;
	for(i=1;i<=t;i++)
	{
		f>>n;
		n=4*((n%100)/20)+a[n%20];
		g<<n<<"\n";
	}
	return 0;
}