#include<iostream>
#include<vector>
#include<algorithm>
#include<stdio.h>
#include<queue>
#include<string.h>
#define maxn 9999999
using namespace std;

int main()
{
   int t,i,j,n;
   cin>>t;
   while(t--)
   {

     cin>>n;

     if(n&1)cout<<n-1<<endl;
    else cout<<n+1<<endl;
   }
    return 0;
}