#include <fstream>
#include <cstring>
using namespace std;
ifstream fi("cifra.in");
ofstream fo("cifra.out");
int i, j, q, t, l, nr, v[101], s;
char n[101];

int main(){
    for(i=1; i<= 100; i++){
       q=1;
       for(j=1; j <= i; j++)
           q = (q*i) % 10;
       s = s+q; s = s%10; v[i]=s;
    }
    fi >> t;
    for(i = 1; i <= t; i ++){
        fi >> n;
        l = strlen(n);
        if(l > 1){
            nr = (n[l - 2] - 48) * 10 + (n[l - 1] - 48);
        } else {
            nr = n[l - 1] - 48;
        }
        fo << v[nr] << '\n';
    }
    return 0;
}