#include <bits/stdc++.h>

using namespace std;
vector<int> ans = {0, 2, 5, 6, 5};
void solve() {
    long long n;
    cin >> n;
    n = min(n, 4LL);
    cout << ans[n] << '\n';
}
int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int t;
    cin >> t;
    while (t--) {
        solve();
    }
}