小苯面前有一个面积为奇数的 行 列的矩阵迷宫，位于 格子上的数字为 。 现在他位于 的左上角点，现在他想前往 的右下角，具体的，小苯每一步可以向“上、下、左、右”四个方向行走一步，且走过的方格不能重复走。 形式化的，如果小苯目前处于 ，则他下一步可以走到 。（当然，前提是这些点位于矩阵以内，且之前没有走过。） 路径的权值定义为路径上所有方格数字的按位或运算值（），他想知道如果他以最优方式行走，到终点的最大权值是多少，请你帮他算一算吧。

输入描述:

本题含有多组测试数据。第一行一个正整数 ，表示测试数据的组数。接下来对于每组测试数据，输出包含 行。第一行两个正整数 ，分别表示矩阵迷宫的长和宽。（保证 ，即矩阵的面积为奇数。）接下来 行，每行输入  个数字，其中第 行的第 个数字为 。（保证所有测试数据中， 的总和不超过 ，的总和不超过 ）。

输出描述:

对于每组测试数据，输出包含一行一个整数，表示最大的路径权值。