#include <bits/stdc++.h>
using namespace std;
long long NOD(long long a, long long b) {
  if (b == 0) return a;
  return NOD(b, a % b);
}
int main() {
  int t;
  long long n;
  scanf("%d", &t);
  for (int i = 0; i < t; ++i) {
    scanf("%I64d", &n);
    if ((n & 1) == 0)
      printf("%I64d\n", 4 * n + 1);
    else
      printf("%I64d\n", 4 * n / NOD(4 * n, n + 1) + 1);
  }
  return 0;
}
