Bob has got some injury in his leg and due to this he can take exactly M steps in one move. 
Bob enters a square field of size NxN. The field is only having one gate(for both entrance and exit) at its one of the corners. Bob started walking along the perimeter of square field.(remember Bob can only take exactly M steps in one move and cannot reverse his direction of motion).
Bob wants to know how many minimum number of moves he needs to come out(i.e. he reaches the same gate from where he entered into the field) from the square field. Tell the answer to Bob ASAP.
Luckily, you came to know M=N+1.

-----Input-----
- The first line of the input contains an integer T denoting the number of test cases.
-  Each test case contains a single integer N denoting the sides of the square.

-----Output-----
- For each test case, output a single line containing minimum number of moves Bob required to come out from the field.

-----Constraints-----
- 1 ≤ T ≤ 10000
- 1 ≤ N ≤ 1000000000

-----Example-----
Input:
2
1
2

Output:
2
8

-----Explanation-----
Example case 1.Let four corners of square be (0,0), (0,1), (1,1), (1,0). Let gate be at (0,0). Bob takes 2 steps in one move. Let movement of Bob be as follows (0,0) -> (1,1) -> (0,0). Thus minimum moves needed were 2. 
Example case 2.Let four corners of square be (0,0), (0,2), (2,2), (2,0). Let gate be at (0,0). Bob takes 3 steps in one move. Let movement of Bob be as follows (0,0) -> (2,1) -> (0,2) -> (1,0) -> (2,2) -> (0,1) -> (2,0) -> (1,2) -> (0,0). Thus minimum number of moves needed are 8.

Difficulty: interview

Starter code:

Solutions:
# By Prathmesh Maurya
t=eval(input())
while(t!=0):
 t-=1
 n=eval(input())
 if n%2 == 0:
  print(n*4)
 elif n%4==3:
  print(n)
 else:
  print(n*2)


t = eval(input())

def gcd(a, b):
 while b:
  t = a % b
  a, b = b, t
 return a

for i in range(t):
 n = eval(input())
 m = n + 1
 k = n * 4
 g = gcd(m, k)
 lcm = m * k / g
 print(lcm / m)


# your code goes here
def gcd(a,b):
 if b==0:
  return a
 else:
  return gcd(b,a%b)
  
t=int(input().strip())
while t:
 a=int(input().strip())
 b=a*4
 a+=1
 ans=b/gcd(b,a)
 print(ans)
 t-=1

t = int(input())

for i in range(t):
 n = int(input())
 if n%2==0:
  print(n*4)
 else:
  temp = n/2 + 1
  if temp%2==0:
   print(n)
  else:
   print(n*2)


t=eval(input())
for i in range(t):
 n=eval(input())
 m=n+1
 l=4*n
 if (4*n)%m==0:
  print(4*n/m)
 else:
  a=l
  b=m
  while b:
   a,b=b,a%b
  print(l/a)


def function():
 print('hello world!!its ranjeet kumar yadav from iiitdmj')

#please ignore the size of variable
tgnfdngnd=eval(input())
while tgnfdngnd>0:
 tgnfdngnd=tgnfdngnd-1
 #taking input
 adddddd=eval(input())
 s=0
 #calculating size of perimeter
 
 s=2*(adddddd+1)+2*(adddddd-1)
 i=0
 

 vddddddddddddd=0
 dddddddddddddddd=0
 if adddddd%2==0:
  print(s)
 else:
  n=(adddddd-1)/2+1
  if n%2==0:
   print(adddddd)
  else:
   print(adddddd*2)
  
  
  


import math

  
 
t=eval(input())
while t>0:
 t=t-1
 a=eval(input())
 s=0
 s=2*(a+1)+2*(a-1)
 i=0
 b=a+1
 if a%2==0:
  print(s)
 else:
  n=(a-1)/2+1
  if n%2==0:
   print(a)
  else:
   print(a*2)
  
  


from fractions import gcd
for _ in range(int(input())):
 n = int(input())
 s = n * 4
 m = n + 1
 if s % m == 0:
  print(s / m)
 else:
  print(s * m / gcd(s, m) / m)


t=int(input())
for i in range(0,t):
 n=int(input())
 x=4*n
 ans=2
 m=n+1
 tem=0
 if(n%2==0):
  ans=(n/2)*8
 elif(n%4==3):
  ans=n
 else:
  val=(n+3)/4
  ans=2+(val-1)*8
 print(ans)

t=int(input())
for i in range(0,t):
 n=int(input())
 x=4*n
 ans=2
 m=n+1
 tem=0
 if(n%2==0):
  ans=(n/2)*8
 elif(n%4==3):
  ans=n
 else:
  val=(n+3)/4
  ans=2+(val-1)*8
 print(ans)