import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.PrintWriter;
import java.io.StreamTokenizer;

public class Main{

//private static int[] dp = new int[100001];
public static void main(String[] args) throws IOException {
    StreamTokenizer st = new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));
    PrintWriter pr = new PrintWriter(System.out);
    int K ;
    st.nextToken();
    K = (int)st.nval;
    int n,temp;
    while(K-->0)
    {
        st.nextToken();
        n = (int)st.nval;
//        dp[1] = 0;
//        for(int i=2;i<=n;i++)
//        {
//            dp[i] = 1000000;
//            for(int j=1;j<i;j++)
//            {
//                temp = dp[j]+n^j;
//                if(dp[i]>temp)
//                {
//                    dp[i]=temp;
//                }
//            }
//        
//        }
        if(n%2==0)
        {
        pr.print(n+1);
        }
        else
        {
            pr.print(n-1);
        }
        pr.println();
        pr.flush();
    }
}
    
}