#include<bits/stdc++.h>
using namespace std;
const long long M=2e5+10,MOD=2000000007;
typedef long long ll;
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    int t=1;
    cin>>t;
    while(t--){
    
    int a;
    cin>>a;
    ll res=-1;
    for(ll i=1;i<=1000000;i++){
          ll d=a*a;
          ll c=i*i;
          ll e=(ll)sqrt(c+d);
          if(e*e==c+d){
              if(i+a>e && i+e>a && e+a>i){
                res=max(res,i+a+e);
              }
          }
    }
    cout<<res<<"\n";


    
   }
   return 0;
 
}