移花接木

出题

《小鱼儿与花无缺》中嫁衣神功最高一重“移花接木”被存于六壬神骰之中，相传只有聪明绝顶的人才能解开它。江玉燕根据制作六壬神骰的工匠是胡人，猜测曾经听到过胡曲的音律就是开启六壬神骰的顺序，顺利学得绝世神功，走上了一条为达目的不择手段的道路。

时间轴推到大结局，小鱼儿已经服下毒王圣水，去找江玉燕同归于尽——终于解除麻痹的花无缺一怒之下把六壬神骰扔向墙角，神骰显示出一段文字，只要花无缺能用移花接木 $1s$ 内解开文字中的问题，他就能用 $1s$ 学会移花接木的克星“空木葬花”，前去拯救小鱼儿！

展示在花无缺面前的文字是这样的：

在一个 $n\times m$ 的矩阵里有任意自然数，用 $a_{ij}$ 表示第 $i$ 行第 $j$ 列的数字，除 $0$ 以外保证每个数字都只出现一次，你可以使用移花接木对任意两行或者两列进行交换，由于你内力深厚，可以使用无限次移花接木，请问最终能否让矩阵内数字分布满足如下规则：

矩阵中任意非零正整数：

1. 对于任意一行 $r$，若数字 $a_{ri}$ 是 $a_{rj}$ 的约数，则 $a_{ri}$ 必须放在 $a_{rj}$ 的左边（即 $i<j$）；
2. 对于任意一列 $c$，若 $a_{ic}<a_{jc}$，则 $a_{ic}$ 必须放在 $a_{jc}$ 之上（即 $i<j$）。

时间紧迫，小花能否及时赶到救回小鱼儿，就靠你了！

输入

第一行为一个整数 $T$ 表示总共有 $T$ 组数据；

每组数据的第一行两个整数 $n,m$，分别表示矩阵的行数与列数；

后面 $n$ 行每行 $m$ 个自然数 $a_{ij}$ ，即矩阵中第 $i$ 行第 $j$ 列的数字。

输出

每组数据输出一行，若可以在使用无限次移花接木后满足六壬神骰的条件，则输出 yes，否则输出 no（全为小写）。

样例输入

2
2 3
2 8 4
9 3 27
2 3
3 18 60
2 8 4

样例输出

no
yes

样例解释

第二组数据可以将矩阵变化为

2 4 8
3 60 18

由于 $60$ 不是 $18$ 的倍数，所以不需要放在 $18$ 后面，而 $60$ 与 $18$ 必须放在 $3$ 的后面。

数据范围

对于 $20\%$ 的数据，$1\leq n,m\leq8$；

对于 $100\%$ 的数据，$1\leq T\leq10,~1\leq n\times m\leq 10^5,~0\leq a_{ij}\leq10^6$。

题解

出门左转不送。