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)