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

int x[100][100];

int main(){
    int T; scanf("%d",&T);
    while(T--){
        int n; 
        scanf("%d",&n);
        //n=T;
        int ans;
        if (n%2==1) ans=n-1;
        else ans=n+1;
        printf("%d\n",ans);
        continue;
        for(int i=1;i<=n;i++){
            for(int j=1;j<=n;j++){
                x[i][j]=i^j;
            }
        }
        for(int k=1;k<=n;k++){
            for(int i=1;i<=n;i++){
                for(int j=1;j<=n;j++){
                    if (x[i][j]>x[i][k]+x[k][j]){
                        x[i][j]=x[i][k]+x[k][j];
                    }
                }
            }
        }
        if (ans!=x[1][n]){
            cout<<n<<endl;
            cout<<x[1][n]<<' '<<ans<<endl;
        }
        assert(ans==x[1][n]);
        //cout<<x[1][n]<<endl;
    }
    return 0;
}