#include <bits/stdc++.h>
using namespace std;
long long gcd(long long a, long long b) {
  if (!b) return a;
  return gcd(b, a % b);
}
int main() {
  int k;
  cin >> k;
  long long a;
  while (k--) {
    cin >> a;
    long long g = gcd(a + 1, a * 4);
    long long l = (a + 1) * a * 4 / g;
    cout << l / (a + 1) + 1 << ' ';
  }
  return 0;
}
