/**
*	author: shafi
*	created: 06.03.2024 17.53.35
**/
#include "bits/stdc++.h"
using namespace std;
#define ll long long int
#define ull unsigned long long int

int main(){
    ios :: sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);

    

    int tc = 1;
    cin>>tc;
    while(tc--){
        int n;
        cin>>n;
        int a = n+1;
        int c = n+2;
        int ans = c*c;
        int ans2= a*a + n*n;
        if(ans == ans2){
            cout<<n+a+c<<endl;
        }
        else{
            cout<<"-1\n";
        }
    }
    return 0;
}