题目描述

给n个正整数，选择两个不同下标i<j，求Ai op Aj的最大值。c=1为and，c=2为xor，c=3为or；数值可重复，但必须是不同下标。

本题为一本通1776的公开本地训练修订版。

输入

首行T，1≤T≤6。每组n c和n个Ai，2≤n≤10^5，c∈{1,2,3}，1≤Ai<2^20。

输出

每组输出一行整数最大值。

输入样例

3
5 1
1 4 5 7 9
5 2
2 3 4 5 7
5 3
9 5 4 2 1

输出样例

5
7
13

修订说明

把源显示为220的位数上界公开明确为2^20，保留三运算和不同下标；避免以已有仅XOR题代替本题AND/OR新算法。

本地修订与来源

本题为经授权补全的本地训练修订版，原始公开题面保留在采集档案；修订了：把源显示为220的位数上界公开明确为2^20，保留三运算和不同下标；避免以已有仅XOR题代替本题AND/OR新算法。。此处题意、范围和输出约定以本修订版为准，不冒称原站或官方原版。原题链接：https://ybt.ssoier.cn/problem_show.php?pid=1776。

评测数据说明

本题使用按题意独立构造、以独立程序核对的训练数据及公开样例，共4个测试点，非原站或官方原始数据。总分100分。