#include <fstream>
#include <iomanip>
using namespace std;
int main()
{
	ifstream ii("cifra.in");
	ofstream oo("cifra.out");
	int t,i,m;  char c;  short u;
	ii >> t;  ii >> resetiosflags (ios::skipws) >> c;
	for (i=1;i<=t;i++)
	{
		m = 0;
		while (ii >> resetiosflags (ios::skipws) >> c && c != '\n')
			{m = (  m*10 + (short)( (char)c - '0' )  ) % 100;
		}
		switch (m % 20)
		{
			case 1:  case 17:                      u = 1;   break;
			case 3:  case 7:                       u = 2;   break;
			case 5:  case 14:                      u = 3;   break;
			case 12: case 16:                      u = 4;   break;
			case 2:                                u = 5;   break;
			case 0:  case 19:                      u = 6;   break;
			case 9:  case 10: case 13:  case 18:   u = 7;   break;
			case 4:  case 8:  case 11:  case 15:   u = 8;   break;
			case 6:                                u = 9;   break;
		}
		u = (u + (m / 20 - 1) * 5) % 10;
		oo << u << '\n';
	}
	ii.close();  oo.close();
}