{"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 打算直接胡乱把代码交上去了。然而这时候他发现：由于这场比赛的特殊规则，他必须提交两次代码，且他得到的总分将会是两次提交得分的按位与运算结果。和你正在参加的比赛类似，两次不同提交的代码可以是同一份，也可以不同。\n\n形式化地，如果他分别在两次提交中提交了第 $i$ 和第 $j$ 份代码，则得分为 $g_i \\& g_j$，其中 $\\&$ 表示按位与运算。\n\n他想知道他能得到的最高分是多少。\n\n## Input\n\n输入包含多组测试数据，数据的第一行包含一个整数 $t$ ($1\\le t\\le 2\\times 10^5$)，表示数据组数。\n\n每组数据的第一行包含一个整数 $n$ ($1\\le n \\le 2\\times 10^5$)，表示代码份数。\n\n随后一行输入 $n$ 个整数 $g_1,\\ g_2,\\ \\ldots,\\ g_n$ ($0 \\le g_i<2^{30}$)，用单个空格分隔，含义见题目描述。\n\n数据保证所有 $n$ 之和不超过 $2\\times 10^5$。\n\n## Output\n\n对每组数据输出一行一个整数，即答案。\n\n[samples]\n\n## Note\n\n对于第一组数据，只需将第三份代码提交两次即可。\n\n对于第二组数据，提交前两份代码即可。","is_translate":false,"language":"English"}],"meta":{"iden":"LGP10696","tags":["2024","O2优化","陕西","省赛/邀请赛"],"sample_group":[["2\n3\n10 4 15\n4\n10 10 5 4\n","15\n10\n"]],"created_at":"2026-03-03 11:09:25"}}