#include<iostream>

using namespace std;

int main(){
    int t;
    cin>>t;
    while(t--){
        int a;
        cin>>a;
        if(a%4==0||a%4==2) cout<<a*4+1<<endl;
        else if(a%4==1) cout<<a*2+1<<endl;
        else cout<<a+1<<endl;
    }
    return 0;
}