#include <bits/stdc++.h>
using namespace std;
long long gcd(long long a, long long b) {
  if (b == 0) return a;
  return gcd(b, a % b);
}
long long lcm(long long a, long long b) { return a * b / gcd(a, b); }
int main() {
  int T;
  cin >> T;
  for (int i = 0; i < (T); i++) {
    long long N;
    cin >> N;
    long long ans = lcm(4 * N, N + 1);
    ans /= (N + 1);
    ans++;
    cout << ans << endl;
  }
}
