最大值

【题目描述】

Alice和Bob是好朋友，这天他们正在玩一个找最大值的游戏。 Alice给出一个含有$n$个正整数的序列$A$（下标从$1$开始编号），以及一个位运算操作符$op$，她想要Bob回答所有$A_i\;op\;A_j（1≤i<j≤n）$的结果中的最大值。 运算符$op$可能为与运算($and$)、或运算($or$)、异或运算($xor$)。 Bob并不会解答这个问题，你能帮帮他吗？

【输入】

第一行包含一个整数$T$，表示数据组数。 按下来$T$组数据，每组数据第一行包含两个整数$n$，$c$。其中$n$表示序列长度，$c$表示操作符。 当$c=1$时，操作符$op$为与运算($and$)。 当$c=2$时，操作符$op$为异或运算($xor$)。 当$c=3$时，操作符$op$为或运算($or$)。 每组数据第二行包含$n$个整数，第$i$个整数表示序列中的数$A_i$。

【输出】

每组数据输出一行一个整数表示$A_i\;op\;A_j(1≤i<j≤n)$的最大值

【输入样例】

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

【提示】

【数据规模】 对于15%的数据：$n≤1000$。 对于另外15%的数据：$A≤1024$。 对于另外20%的数据：$c$均为$1$。 对于另外25%的数据：$c$均为$2$。 对于另外20%的数据：$c$均为$3$。 对于100%的数据：$1≤T≤6，2≤n≤10^5，1≤A_i<220，c∈\{1,2,3\}$。