#include <cstdio>
#include <algorithm>
using namespace std;
int a[100][100];
int n;

int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d",&n);
        if ( n % 2 == 0 ) printf("%d\n",n+1 );
        else printf("%d\n",n-1 );
    }
    // scanf("%d",&n);
    // for( int n = 2; n <= 100; n++ )
    // {


    // for( int i = 1; i  <= n; i++ )
    //     for( int j = 1; j <= n; j++ ) a[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++ )
    //             a[i][j] = min( a[i][j] , a[i][k]+a[k][j] );
    // printf("%d:%d\n",n,a[1][n] );
    // }
    return 0;
}