题号：NC16777
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 128 M，其他语言256 M
64bit IO Format: %lld
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 128 M，其他语言256 M
64bit IO Format: %lld
题目描述
黑妹和黑弟又聚在一起玩游戏了，这次他们选择在一个n*m的棋盘上玩游戏，棋盘上的每个方格都有一个非负的分数，
游戏从左上角开始右下角结束，双方交替的选择一个方格并获得方格上相应的分数，一方选择的方格必须在上一步另一方选择的方格
的右边或者下面，黑妹先开始。现在黑妹想知道，如果双方都采取最优策略(最优策略是指双方都希望最终自己的总分数减去对方的总分数最大)，她的总分数减去黑弟的总分数会是多少？
游戏从左上角开始右下角结束，双方交替的选择一个方格并获得方格上相应的分数，一方选择的方格必须在上一步另一方选择的方格
的右边或者下面，黑妹先开始。现在黑妹想知道，如果双方都采取最优策略(最优策略是指双方都希望最终自己的总分数减去对方的总分数最大)，她的总分数减去黑弟的总分数会是多少？
输入描述:
第一行一个整数T表示数据的组数。(1 ≤ T ≤ 20)
对于每组数据：
第一行两个整数n，m表示棋盘的规格。(1 ≤ n, m ≤ 500)
接下来n行每行m个整数aij表示方格对应的分数。()
输出描述:
对于每组数据输出一行表示答案。