A105400.皓仔的蛇形数据分析

皓仔在整理实验室的测量数据。每组数据是一张 $n\times m$ 的整数表格 $A$。为了便于后续分析，皓仔希望这张表格按“蛇形读取”后的序列是严格递增的。

蛇形读取的规则如下：

• 第 $1$ 行从左到右读取：$A_{1,1},A_{1,2},\dots,A_{1,m}$
• 第 $2$ 行从右到左读取：$A_{2,m},A_{2,m-1},\dots,A_{2,1}$
• 第 $3$ 行从左到右读取
• 第 $4$ 行从右到左读取
• 以此类推，奇数行从左到右，偶数行从右到左

把蛇形读取得到的长度为 $n\times m$ 的序列记为 $B$。如果对任意 $1\le i<n\times m$ 都满足 $B_i<B_{i+1}$，则称该表格“蛇形严格递增”。

现在给你多组测试数据，请你判断每组表格是否蛇形严格递增。若是输出 YES，否则输出 NO。

第一行一个整数 $T$，表示测试组数。

对每组测试数据：

• 第一行两个整数 $n,m$，表示表格大小为 $n\times m$。
• 接下来 $n$ 行，每行 $m$ 个整数，表示表格 $A$。

对每组测试数据输出一行：

• 若该表格蛇形严格递增，输出 YES；
• 否则输出 NO。

【样例解释】

• 第 $1$ 组：蛇形读取为 $[1,2,3,4,5,6]$，严格递增，输出 YES。
• 第 $2$ 组：蛇形读取为 $[1,2,3,6,5,4]$，不是严格递增，输出 NO。
• 第 $3$ 组：第 $2$ 行需要从右到左读，蛇形读取为 $[1,2,3,4,5,6]$，严格递增，输出 YES。

【数据范围】

对于所有测试数据保证：$1\le T\le 10^4$， $1\le n,m\le 500$，$\sum(n\times m)\le 2\times 10^5$， $-10^9\le A_{i,j}\le 10^9$ 。