[SNCPC2024] 写都写了，交一发吧

Luogu

IDLGP10696

Time1000ms

Memory256MB

DifficultyP1

2024O2优化陕西省赛/邀请赛

MCPlayer542 正在做一道题。由于题目太难，他不能直接写出正解，而是写出了 $n$ 份不同的代码，其中第 $i$ 份代码可以获得 $g_i$ 的分数。时间紧迫，MCPlayer542 打算直接胡乱把代码交上去了。然而这时候他发现：由于这场比赛的特殊规则，他必须提交两次代码，且他得到的总分将会是两次提交得分的按位与运算结果。和你正在参加的比赛类似，两次不同提交的代码可以是同一份，也可以不同。形式化地，如果他分别在两次提交中提交了第 $i$ 和第 $j$ 份代码，则得分为 $g_i \& g_j$，其中 $\&$ 表示按位与运算。他想知道他能得到的最高分是多少。 ## Input 输入包含多组测试数据，数据的第一行包含一个整数 $t$ ($1\le t\le 2\times 10^5$)，表示数据组数。每组数据的第一行包含一个整数 $n$ ($1\le n \le 2\times 10^5$)，表示代码份数。随后一行输入 $n$ 个整数 $g_1,\ g_2,\ \ldots,\ g_n$ ($0 \le g_i<2^{30}$)，用单个空格分隔，含义见题目描述。数据保证所有 $n$ 之和不超过 $2\times 10^5$。 ## Output 对每组数据输出一行一个整数，即答案。 [samples] ## Note 对于第一组数据，只需将第三份代码提交两次即可。对于第二组数据，提交前两份代码即可。

Samples

Input #1

Output #1

15
10

API Response (JSON)

{
  "problem": {
    "name": "[SNCPC2024] 写都写了，交一发吧",
    "description": {
      "content": "MCPlayer542 正在做一道题。 由于题目太难，他不能直接写出正解，而是写出了 $n$ 份不同的代码，其中第 $i$ 份代码可以获得 $g_i$ 的分数。 时间紧迫，MCPlayer542 打算直接胡乱把代码交上去了。然而这时候他发现：由于这场比赛的特殊规则，他必须提交两次代码，且他得到的总分将会是两次提交得分的按位与运算结果。和你正在参加的比赛类似，两次不同提交的代码可以是同一份，也可",
      "description_type": "Markdown"
    },
    "platform": "Luogu",
    "limit": {
      "time_limit": 1000,
      "memory_limit": 262144
    },
    "difficulty": {
      "LuoguStyle": "P1"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGP10696"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "MCPlayer542 正在做一道题。\n\n由于题目太难，他不能直接写出正解，而是写出了 $n$ 份不同的代码，其中第 $i$ 份代码可以获得 $g_i$ 的分数。\n\n时间紧迫，MCPlayer542 打算直接胡乱把代码交上去了。然而这时候他发现：由于这场比赛的特殊规则，他必须提交两次代码，且他得到的总分将会是两次提交得分的按位与运算结果。和你正在参加的比赛类似，两次不同提交的代码可以是同一份，也可...",
      "is_translate": false,
      "language": "English"
    }
  ]
}

Full JSON Raw Segments