logo AlgoBeat OnlineJudge
登录 注册

#212972. 【MX-X16-T2】「DLESS-3」XOR and Multiply

内存限制:512 MiB 时间限制:2000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

给定非负整数 ,保证 ,你需要找到一个整数 使得 最大,求这个最大值。

其中 表示按位异或运算。

输入格式

本题输入包含多组数据。

第一行,一个整数 ,表示数据组数。对于每组数据:

  • 仅一行,三个整数

输出格式

对于每组数据,输出一行一个数,表示答案。

样例

样例输入 1

5
0 0 2
1 0 1
0 3 2
1 0 2
3 3 3

样例输出 1

9
0
2
6
49

样例输入 2

3
213467858 78934 30
789432278 948729048 30
114514 1919810 22

样例输出 2

934398046840059525
763270444894761743
10523686794257

数据范围与提示

【样例解释 #1】

每一组数据分别可能选取的

【数据范围】

对于所有数据,保证

各测试点特殊限制如下:

测试点编号