A66474.午枫的mex

小枫有 $1$ 到 $n$ 这 $n$ 个整数，他想知道 $mex\{i\oplus j \mid i\in [1,n],j\in[1,n] \}$ 是多少。

其中 $\oplus$ 表示按位异或；$mex$ 表示集合中不存在的最小非负整数。

本题有多组数据输入。

第一行输入一个正整数 $t$ $(1\leq t\leq 10^5)$ ，表示数据组数。

接下来 $t$ 行，每行一个正整数 $n$ $(1\leq n\leq 10^{18})$ 。

输出共 $t$ 行，每行一个非负整数表示 $mex\{i\oplus j \mid i\in [1,n],j\in[1,n] \}$ 。