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