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

int main(){
	int t,x;
	long int n;
	ifstream f("cifra.in");
	ofstream g("cifra.out");
	f>>t;
	for(int j=1;j<=t;j++){
		x=0;
		f>>n;
		n=n%10;
		for(int i=1;i<=n;i++){
		if(i==1 || i==5 || i==0 | i==6 || i==9)
			x+=i;
		else
		if(i==3)
			x+=7;
		else
		if(i==2)
			x+=4;
		else
		if(i==4 || i==8)
			x+=6;
		else
		if(i==7)
			x+=3;}
		g<<x%10<<"\n";}
	return 0;}