#define _GLIBCXX_FILESYSTEM
#include<bits/stdc++.h>
using namespace std;
ifstream fin("cifra.in");
ofstream fout("cifra.out");
char s[105];
int v[105], n, i, j, p, t, x;
int main(){
    v[0] = 0;
    for(i = 1; i <= 99; i++){
        p = 1;
        for(j = 1; j <= i; j++)
            p = (p * i) % 10;
        v[i] = (v[i - 1] + p) % 10;
    }
    fin >> t;
    while(t--){
        fin >> s;
        if(strlen(s) == 1)
            x = s[0] - '0';
        else
            x = (s[strlen(s) - 2] - '0') * 10 + s[strlen(s) - 1] - '0';
        fout << v[x] << '\n';
    }
	return 0;
}