Yami 有nnn个矩阵,他希望你依次判断每个矩阵是否是 Yummy 的。 在本题中,一个矩阵是 Yummy 的,当且仅当这个矩阵某一行所有元素的和等于某一列所有元素的和。 也就是说一个 H∗WH*WH∗W 的矩阵 {ai,j}\{a_{i,j}\}{ai,j} 是 Yummy ,当且仅当存在 x,y(1≤x≤H,1≤y≤W)x,y(1 \leq x \leq H, 1 \leq y \leq W)x,y(1≤x≤H,1≤y≤W) 使得 ∑i=1Wai,y=∑j=1Hax,j\sum_{i=1}^W{a_{i,y}} = \sum_{j=1}^H{a_{x,j}}∑i=1Wai,y=∑j=1Hax,j成立.
第一行有一个正整数 nnn,表示有 nnn 个矩阵,下面分别描述每个矩阵。
对于每个矩阵第一行两个正整数 H,W(1≤H,W≤100)H,W(1 \leq H,W \leq 100)H,W(1≤H,W≤100)
下面 HHH 行,每行 WWW 个小于等于 100100100 的自然数,代表矩阵中的每个元素。
数据保证 ∑H∗W≤105\sum{H*W} \leq 10^5∑H∗W≤105
如果这个矩阵是 Yummy 的 ,输出 "YES", 否则输出 "NO"(不包含引号)。
请注意输出的大小写。
2 1 3 0 0 0 3 2 1 4 2 5 3 6
YES NO