using namespace std;

#include <iostream>
#include <fstream>
#include <string.h>

int power(int x,int y){
	x%=10;
	int d=1;
	while(y--)
		d=(x*d)%10;
    return d;
}

int cifra(long long n){
	int s=0;
	while(n){
		s = s + power(n,n)%10;
		--n;
	}
	return s%10;
}

int transforma(char s[101]){
	int len=strlen(s);
	if(len==1)
		return s[0]-'0';
	return (s[len-2]-'0')*10+s[len-1]-'0';
}

int main()
{
	int t,s=0;
	char sir[105];
	int n;
	ifstream f("cifra.in");
	ofstream g("cifra.out");
	f>>t>>ws;
	while(t--){
		f>>sir>>ws;
		n=transforma(sir);
		s=0;
		s+=n/20*4;
		n%=20;
		s+=(cifra(n))%10;
		g<<s%10<<endl;
	}
	return 0;
}