# include <fstream>
using namespace std;
int main(void){ ifstream f("cifra.in"); ofstream f1("cifra.out");
	long n,uc;
	int t,i,j,m[2][9]={{1,4,7,6,5,6,3,6,9},{1,6,3,6,5,6,7,4,9}};
	f>>t;
	for(j=1;j<=t;j++){
		f>>n;
		uc=0;
	    if(((n/10)+1)%2==0)
			for(i=0;i<n%10;i++)
				uc+=m[1][i];
		else 
			for(i=0;i<n%10;i++)
				uc+=m[0][i];
		uc+=(n/10)*7;
		f1<<uc%10<<" "<<endl;
	}
		return 0;
}