'''CODED BY mahmudulsakib2019
 DATE:-13/03/2024; TIME:-19:31 PM
  BANGALDESH , SYLHET'''
import math 
for i in range(int(input())):
    p=[]
    n=int(input())
    for j in range(1,1001):
        c= (n*n) + (j*j)
        C=math.sqrt(c)
        if(C%1==0):
            perimeter = int(C+n+j)
            p.append(perimeter)
    if(len(p)==0):
        print(-1)
    else:
        print(max(p))