CF2146D1 Max Sum OR (Easy Version)

这是本题的简单版本。不同之处在于本版本中，$l=0$，并且 $r

每组测试数据包含多组测试用例。第一行为测试用例数 $t$（$1 \le t \le 10^4$）。每个测试用例由一行组成，包含两个整数 $l$ 和 $r$（$0 = l \leq r < 2 \cdot 10^5$），即 $a$ 的最小值和最大值。 令 $n = r - l + 1$。保证所有测试用例中 $n$ 的总和不超过 $2 \cdot 10^5$。

对于每个测试用例，输出两行。 第一行为一个整数，表示表达式 $\sum_{i=1}^n \left( a_i \;|\; b_i \right)$ 的最大值。 第二行为 $n$ 个不同的整数 $a_1, a_2, \ldots, a_n$，即重排后的数组 $a$。 如有多种方案，输出任意一种均可。

第一组测试例中，重排后的数组 $a=[3,2,1,0]$。表达式的值为 $(3|0)+(2|1)+(1|2)+(0|3)=3+3+3+3=12$。可以证明这是该表达式的最大可能值。 第二组测试例中，重排后的数组 $a=[7,8,5,4,3,2,9,0,1,6]$。表达式的值为 $90$。可以证明这是该表达式的最大可能值。 由 ChatGPT 5 翻译