t=int(input())
a=list(map(int,input().split()))
def gcd(m,n):
    while m*n!=0:
        m%=n
        if m==0:
            return n
        else:
            n%=m
            if n==0:
                return m
for i in range(t):
    x=gcd(4*a[i],a[i]+1)
    print(4*a[i]//x+1)