该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

$T$ 组询问。

每组询问给定 $n$，求两个整数 $a,b$，满足 $0\le a,b\le n$ 且 $a\oplus b=n$，最大化 $a+b$ 的值。

$\oplus$ 表示：按位异或运算。

输入格式

本题每个测试点含有多组测试数据。

第一行，输入一个正整数 $T$，表示询问组数。

接下来 $T$ 行，每一行输入一个整数 $n$，表示询问的 $n$。

输出格式

对于每组询问，输出一行一个整数，表示最大化的 $a+b$。

6
1
2
3
4
5
6

1
2
3
4
5
8

提示

样例解释

一共有六组询问。

• 对于前五组询问，可以取 $a=0,b=n$；

• 对于第六组询问，可以取 $a=3,b=5$。

数据规模与约定

本题采用捆绑测试。

对于 $100\%$ 的数据，满足 $1\le T \le 10^6$，$0\le n\le 2^{31}-1$。