194B - Square - CodeForces Solution

#include<bits/stdc++.h>
using namespace std;

typedef long long ll;
typedef long double ld;
typedef pair<int, int> pi;
typedef pair<ll,ll> pll;
typedef pair<ld,ld> pld;
typedef vector<int> vi;
typedef vector<ll> vll;
#define nl "\n"
#define F first
#define S second
#define pf pop_back
#define pb push_back
#define no cout<<"NO\n"
#define yes cout<<"YES\n"
#define all(v) v.begin(),v.end()
#define dec(v) v.rbegin(),v.rend()
#define rep(i,n) for(ll i=0;i<n;i++)
#define decimal(n) fixed<<setprecision(n)
// #define set(name,data,size) memset(name,data,size);

void dino_99(){
	ll n;cin>>n;
	cout<<4*n/__gcd(4*n,n+1)+1<<nl;
	// ll a[n];rep(i,n){cin>>a[i];}
	// sort(a,a+n);ll ans=INT_MAX;
	// for(int i=0;i<n;i++){
	// 	for (int j=i+2;j<n;j++){
	// 		int l=i,r=j;
	// 		while(l<r){
	// 			int mid=(l+r)/2;
	// 			if(mid!=i&&mid!=j){
	// 				ans=min(ans,abs(a[i]+a[j]-2*a[mid]));
	// 				cout<<"l="<<l<<" "<<"mid="<<mid<<" "<<"r="<<r<<" "<<ans<<nl;
	// 				if(a[i]+a[j]-2*a[mid]==0){
	// 					break;
	// 				}
	// 				else if(a[i]+a[j]-2*a[mid]>0){
	// 					l=mid+1;
	// 				}
	// 				else{
	// 					l=mid+1;
	// 				}
	// 			}
	// 			else{
	// 				break;
	// 			}
	// 		}
	// 	}
	// }
	// cout<<ans<<nl;
	// ll n,ans=0,c=0;cin>>n;set<int> s;
	// unordered_map<ll,ll> m;
	// ll a[n];rep(i,n){cin>>a[i];s.insert(a[i]);m[a[i]]++;}
	// sort(a,a+n);
	// vector<ll> v;
	// for(auto i:s){v.pb(i);}
	// for(auto i:v){cout<<i<<" ";}
	// 	cout<<nl;
	// c=m[v[0]];
	// for(int i=1;i<v.size();i++){
	// 	if(v[i]==v[i-1]+1){
	// 		ans+=m[v[i-1]]-1;
	// 		c=m[v[i]];
	// 	}
	// 	else{
	// 		ans+=c;
	// 		c=m[v[i]];
	// 	}
	// }
	// cout<<ans+c<<nl;
	// cout<<m<<nl;
// 	long long n, c, sum=0;
// 	cin >> n >> c;
// 	vector<long long> a(n), b(n);
// 	for (int i = 0; i < n; i++)
// 	{
// 	    long long m;
// 	    cin >> m;
// 	    b[i] = m + i + 1;
// 	    a[i]=max(m + i + 1,m + n - i);
// 	    sum+=a[i];
// 	}
// 	// sort(a.begin(), a.end());
// 	// sort(b.begin(), b.end());
// 	// for(auto i:a){cout<<i.F<<" "<<i.S<<nl;}
// 	// cout<<"----------"<<nl;
// 	// for(auto i:b){cout<<i.F<<" "<<i.S<<nl;}
// 	// cout<<"----------"<<nl;

// 	long long ans = 0;
// 	map<int, int> m;
// 	// c -= b[0].first;
// 	// m[b[0].second]++;
// 	// if (c >= 0)
// 	// {
// 	//     ans++;
// 	// }
// 	// else
// 	// {
// 	//     cout << 0 << endl;
// 	//     return;
// 	// }
// 	for (int i = 0; i < 2 * n; i++)
// 	{
// 	    if (m[a[i].second] == 0)
// 	    {
// 	    	// cout<<"c= "<<c<<" "<<a[i]. first<<"\n";
// 	        c -= a[i].first;
// 	        m[a[i].second]++;
// 	        if (c >= 0)
// 	            ans++;
// 	    }
// 	}
// 	cout << ans << endl;
}

int main()
{	
	ios::sync_with_stdio(false);
	cin.tie(NULL);cout.tie(NULL);
	ll t=1;
	cin>>t;
	while(t--){
		dino_99();
	}
	cerr<<"Time : "<<1000*((double)clock())/(double)CLOCKS_PER_SEC<<"ms\n";
	cerr<<__DATE__<<nl<<__TIME__<<nl;
	return 0;
}