本文最后更新于 9 个月前，文中所描述的信息可能已发生改变。
本题要求在给定范围 内，找到三个互不相同的数字 ，使得目标和 最大。
我们首先分析异或和的性质。对于任意一个二进制位 ，它对总和 的贡献是 $ 2^i$ 乘以该位上三个异或结果 之和。
在一个特定的位 上，数字 的位值（bit values）只有四种组合会产生非零贡献：
因此，要使总和 最大，我们应该尽量使高位的三个数字在该位上呈现 或 的模式，以保证每一位都能贡献最大值 $ 2 \cdot 2^i$。
由于 必须在 范围内，我们不能随意构造数字。最大的挑战在于范围约束。
我们考虑范围的两个端点 和 。它们之间的最高不同位是限制我们能构造出多少高位 $ 1$ 的关键。
在位 以上，所有 范围内的数字都与 和 相同。我们最大化目标和的潜力在于位 $ 0$ 到 位 。为了最大化贡献，我们希望 在这 位上实现全 $ 1$ 模式的最高贡献。
我们构造两个数 和 如下：
构造 ： 我们取 的高位部分，并在位 $ 0$ 到 位 上全部设置为 $ 1$。
这样构造的 满足 的条件，因为它只在 的低位上做了“或 $ 1$”操作，且 和 在位 上不同。
构造 ： 我们希望 能实现与 在位 上的翻转，并使低位部分尽可能贡献 $ 1$。
分析 和 ：
构造 ： 既然 和 已经实现了在关键位 上的翻转，以及在所有低位上对 的最大贡献（通过 在 位以下全是 $ 1$），剩下的第三个数字 只需要满足：
最简单的取法是取 或 ，只要它不与 或 重复即可。由于范围 至少包含 $ 3$ 个数，我们可以保证找到一个不重复的 。
例如，我们简单取 。
#include <bits/stdc++.h>
using namespace std;
using i64 = long long;
// 函数：获取最高设置位的索引
int get_msb_index(i64 n) {
if (n == 0) {
return -1;
}
// 从 63 位开始向下查找第一个 1
for (int i = 63; i >= 0; --i) {
if (n & (1LL << i)) {
return i;
}
}
return -1; // 理论上 n != 0 不会走到这里
}
void solve() {
i64 l, r;
cin >> l >> r;
// 1. 找出 L 和 R 的最高不同位 k
i64 xor_result = l ^ r;
int k = get_msb_index(xor_result);
// 边界情况：如果 L = R，则 k = -1。
if (k < 0) {
k = 0; // 此时 k 不影响后续 mask 的构造，但保证 a 至少是 l
}
// 2. 构造 mask，即 k 位以下的 1 ( 2^k - 1 )
i64 mask = (1LL << k) - 1;
// 3. 构造 a: L 的高位部分 + k 位以下全 1
i64 a = l | mask;
// 4. 构造 b: a + 1。
i64 b = a + 1;
// 5. 构造 c: 随便取 L 或 R 中与 a 不重复的一个。
i64 c = (a == l ? r : l);
// 实际验证：对于 L=99, R=109。
// L = (01100011)_2, R = (01101101)_2
// L ^ R = (00001110)_2. MSB k=3. mask =(00000111)_2 = 7.
// a = L | 7 = 99 | 7 = 103. b = 104. c = 109.
// (103 ^ 104) + (104 ^ 109) + (109 ^ 103) = 7 + 13 + 10 = 30.
// 这是最大值。
cout << a << " " << b << " " << c << "\n";
}
int main() {
// 优化 I/O
ios_base::sync_with_stdio(false);
cin.tie(nullptr);
int test;
cin >> test;
while (test--) {
solve();
}
}