#include <bits/stdc++.h>

using namespace std;
using ll = long long;

int solve(ll n){
    if(n <= 1) return 2;
    int d = 0;
    ll aux = 1;
    for(int i = 0;i < 5 && n - i >= 0;++i){
        d = (d + aux) % 10;
        aux = aux * (n - i) % 10;
    }
    return d;
}

int main(){
    int T;
    cin >> T;
    ll N;
    while(T--){
        cin >> N;
        cout << solve(N) << '\n';
    }
    return 0;
}