#include <bits/stdc++.h>
long long int t[10000 + 1];
int main() {
  long long int i, n, x;
  scanf("%I64d", &n);
  for (i = 1; i <= n; i++) {
    scanf("%I64d", &x);
    if ((x + 1) % 4 == 0) {
      t[i] = x + 1;
    } else if (x % 2 == 0) {
      t[i] = 4 * x + 1;
    } else {
      t[i] = 2 * x + 1;
    }
  }
  for (i = 1; i <= n; i++) {
    printf("%I64d\n", t[i]);
  }
  return 0;
}
