CF2261B What's the Capital of France?

Obesity 可能不知道法国的首都是哪里，但他知道法国有许多餐馆。 有 $n$ 家餐馆排成一行，第 $i$ 家餐馆的评分为 $a_i$。 Obesity 可以使用他的特殊能力改变餐馆的评分。在一次操作中，Obesity 选择两个相邻的餐馆。如果它们的评分相同，则不做任何操作。否则，将评分较低的那一家评分加 $1$。 具体来说，在一次操作中，他会这样做： - 选择一个下标 $i$（$1 \le i < n$）。 - 如果 $a_i < a_{i+1}$，则把 $a_i$ 增加 $1$。 - 如果 $a_i = a_{i+1}$，则不做操作。 - 如果 $a_i > a_{i+1}$，则把 $a_{i+1}$ 增加 $1$。 所有餐馆的美味度定义为所有餐馆评分的按位或（bitwise OR）值。 请问经过若干次操作后，Obesity 最多能让所有餐馆的美味度达到多少？

每个测试点包含多组测试数据。第一行为测试组数 $t$（$1 \le t \le 10^4$）。接下来是每组测试数据。 每组测试数据的第一行为一个整数 $n$（$1 \le n \le 2 \times 10^5$）。 第二行为 $n$ 个整数 $a_1, a_2, \ldots, a_n$（$0 \le a_i \le 10^9$）。 保证所有测试组中 $n$ 的总和不超过 $2 \times 10^5$。

对于每组测试数据，输出一个整数，即所有餐馆能达到的最大美味度。

在第一个测试点中，Obesity 不能进行任何操作。 在第二个测试点中，最佳做法是什么都不做：$1\,|\,2=3$。 在第三个测试点中，Obesity 可以选择 $i=1$。由于 $4 \le 6$，他增加第一家餐馆的评分 $1$，评分变为 $[5,6]$，此时美味度为 $7$。可以证明，无论进行多少次操作，美味度最大只能为 $7$。 由 ChatGPT 5 翻译