#include <iostream>
#include <fstream>
#include <string.h>
using namespace std;

int i, j, p, n, l, nr;
char t[101];
int st[101];

int main(){
	st[0] = 0;
    for(i = 1; i <= 100; i++){
        for (p = 1, j = 1; j <= i; j ++){
            p = (p * i) % 10;
        }
        st[i] = (st[i-1] + p) % 10;
    }
    ifstream fi("cifra.in");
	ofstream fo("cifra.out");
    fi >> n;
	for(i = 0; i < n; i ++){
		fi >> t;
		l = strlen(t);
		nr = 0;
		if(l > 1){
			nr = (t[l - 2] - '0') * 10 + (t[l - 1] - '0');
		} else {
			nr = t[l - 1] - '0';	
		}
		fo << st[nr] << endl;
	}
    fi.close();
	fo.close();

	return 0;
}