#include <iostream.h>
#include <fstream.h>
int main() {
	long long n, i, j, s, put, t, k;
	ifstream f; f.open("cifra.in");
	ofstream g; g.open("cifra.out");
	f>>t;
	s=0;
	for(k=1; k<=t; k++) {
		f>>n;
		s=0;
		for(i=1; i<=n; i++) {
			put=1;
			for(j=1; j<=i; j++) {
				put=(put%10) * i;
				}
			s=(s+put)%10;
		}
	g<<s<<endl;
	}

	f.close();
	g.close();
	return 0;
	}