khann的凉心数学题

12月的第一天， khann腰有点疼（都怪大物课上弯腰看题（（（

加上最近被cf折磨，他想出了一个非常恐怖的idea要折磨新生！！

这道题非常的难，做之前要学会以下算法

（骗你们的

给你一段n个数的序列和一个整数k  ， 要求你找到 的最大值 ， 其中  1 <= i < j <= n ,  | 是或运算

第一行输入一个整数 T ，代表本题有 T 组数据

每一组的第一行输入两个整数  n（2 <= n <= 1e5 ) , k (1 <= k <= min( n , 100 ) )

第二行输入n个数 a1 ,  a2 ,  ...... , an ( 0 <= ai <= n ) 

(所有数据中n的总和不会超过3e5)

输出一个整数代表   的最大值

4
3 3
1 1 3
2 2
1 2
4 3
0 1 2 3
6 6
3 2 0 0 5 6

-1
-4
3
12