MAXOR

정수 $N$이 주어진다.

$1$부터 $N$까지의 정수 중 원하는 수들을 골라, 고른 수를 모두 XOR한 값으로 만들 수 있는 최댓값을 구하여라.

입력은 다음과 같은 형식으로 주어진다.

$T$ $\mathrm{case}_1$ $\mathrm{case}_2$

각 테스트 케이스마다 만들 수 있는 XOR 값의 최댓값을 한 줄에 출력한다.

• $1\leq T\leq100\,000$.
• $1\leq N\leq10^9$.