#include<iostream>
#include<fstream>
using namespace std;
ifstream in("cifra.in");
ofstream out("cifra.out");

int main(){
char v[20]={'0','1','3','6','0','5','1','8','6','5','5','6','8','1','5','0','6','3','1','0'},s[102];
//for(i=1;i<=100;i++)		out<<"'"<<i*(i+1)/2%10<<"'"<<",";
register short t,n;
in>>t;
while(t--){
	in>>s;
	n=strlen(s);
	out<<v[ s[n-1]-'0' + ( s[n-2]&1==1? 10:0) ]<<"\n";
}

return 0;
}