#include <iostream>
#include <fstream>
#include <string>
using namespace std;
int main() {
	int t, i, j, max=0;
	short v[30000], uc[11];
	string numar;
	
	ifstream f("cifra.in");
	ofstream g("cifra.out");
	f>>t;
	for(i=1; i<=t; i++) {
		f>>numar;
		v[i]=(numar[numar.length()-1]-48);
	//	cout<<v[i]<<" ";
		if(v[i]>max) { max=v[i]; }
	}
	
	uc[0]=0;
	uc[1]=1;
	uc[2]=4;
	uc[3]=7;
	uc[4]=6;
	uc[5]=5;
	uc[6]=6;
	uc[7]=3;
	uc[8]=6;
	uc[9]=9;
	long s=0;
	
	for(i=1; i<=t; i++) {
		s=0;
		for(j=1; j<=v[i]; j++) {
			s+=uc[ j%10 ];
			s=s%10;
		}
		g<<s<<"\n";
	}
	
	
	
	
	f.close();
	g.close();
	return 0;
}