El concierto de Gustavo Leytón

for _ in range(int(input())):
    i = int(input())
    print(i**2+1 if i % 2 == 0 else i**2-1)