#include <bits/stdc++.h>
#include <atcoder/all>
using namespace std;
using namespace atcoder;
using ll=long long;
using ld=long double;
ld pie=3.141592653589793;
ll inf=144494;
ll mod=1000000007;
int main(){
    ll t;
    cin >> t;
    vector<ll>ans;
    for (ll o = 0; o < t; o++)
    {
        ll n;
        cin >> n;
        if (n==1)
        {
            ans.push_back(2);
            continue;
        }
        
        ll x=1;
        for (ll i = 1; i <=n; i++)
        {
            x*=i;
            x%=10;
        }
        ll a=x*2;
        a%=10;
        ll y=1;
        a+=1;
        a%=10;
        for (ll i = n; i >2; i--)
        {
            y*=i;
            y%=10;
            a+=y;
            a%=10;
        }
        ans.push_back(a);
    }
    for (ll i = 0; i < ans.size(); i++)
    {
        cout << ans[i] << endl;
    }
    
}