#include<bits/stdc++.h>
using namespace std;
int main(){

    int T;
    scanf("%d", &T);
    while(T--){
        int n;
        scanf("%d", &n);
        if(n&1) printf("%d\n", n-1);
        else printf("%d\n", n + 1);
    }
    return 0;
}
/*
251
sensetime
1 0000 000 0
1 0000 0000 000
*/