#include<iostream>
#include<fstream>
#include<string>
using namespace std;

int v[21]={0,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",ios::in);
ofstream g("cifra.out",ios::out);
int i,nr;
int T;
string N;
f>>T;

int s;

for(i=1;i<=T;i++)
	{s=0;
	f>>N;
	if(N.length()>=2)
		nr=int(*N.rbegin())-48+(int(*(N.rbegin()+1)-48))*10;
	else nr = int(N[0])-48;
	s+=(nr/20)*4;

	s+=v[nr%20];
	g<<s%10<<'\n';
	}


f.close();
g.close();
return 0;
}