### 问题描述 现在有一个 $n\times m$ 大小的 $01$ 矩阵，小蓝站在矩阵的左上角 $(1,1)$ 的位置，小红站在矩阵的右下角 $(n,m)$ 的位置。 小蓝可以向下走和向右走。请问当小蓝走到小红位置时，沿着路径上的数字进行异或操作，所得到的最大值是多少？ ### 输入格式 第一行输入一个正整数 $t$，表示测试数据的组数。 对于每组测试数据： 第一行输入两个正整数 $n$ 和 $m$，表示矩阵的大小。 接下来的 $n$ 行，每行包含 $m$ 个数字，表示矩阵的具体构造情况。 ### 输出格式 对于每组测试数据，输出一个正整数，表示小蓝走过的路径上的数字进行异或操作所得到的最大值。 ### 样例输入 ```text 2 3 3 1 1 0 1 0 1 0 1 0 2 2 1 1 1 0 ``` ### 样例输出 ```text 1 0 ``` ### 说明 对于第一个测试案例，小蓝可以以 $(1,1)\rightarrow(1,2)\rightarrow(1,3)\rightarrow(2,3)\rightarrow(3,3)$ 的顺序走出结果为 $1$ 的路径，运算过程为 $1\oplus 1\oplus 0\oplus1\oplus 0=1$。 对于第二个测试案例，小蓝无论怎么走，结果都只能为 $0$。 ### 评测数据规模 $1\le t \le 10,2\le n,m \le 3\times 10^2$。