CF2043E.Matrix Transformation

给定两个大小为 $n \times m$ 的矩阵 $A$ 和 $B$，其中元素是 $0$ 到 $10^9$ 之间的整数。你可以对矩阵 $A$ 执行以下任意次数的操作，且操作顺序不受限制：

• 按位与操作：选择某一行 $i$ 和一个非负整数 $x$，将这一行的每个元素用 $x$ 进行按位与运算。具体来说，对于行 $i$ 的每个元素 $A_{i,j}$，都替换为 $A_{i,j} \And x$。
• 按位或操作：选择某一列 $j$ 和一个非负整数 $x$，将这一列的每个元素用 $x$ 进行按位或运算。具体来说，对于列 $j$ 的每个元素 $A_{i,j}$，都替换为 $A_{i,j} \text{ | } x$。

可以在每次操作中选择不同的 $x$ 值。

你的任务是判断是否可以通过上述操作，将矩阵 $A$ 转变为矩阵 $B$。

第一行包含一个整数 $t$（$1 \le t \le 100$），表示测试用例的数量。接下来是 $t$ 组测试用例。

每个测试用例如下：

• 第一行包含两个整数 $n$ 和 $m$（$1 \le n, m \le 10^3$ 且 $n \cdot m \le 10^3$），表示矩阵 $A$ 和 $B$ 的行数和列数。
• 接下来的 $n$ 行描述矩阵 $A$，每行包含 $m$ 个整数 $A_{i,1}, A_{i,2}, \dots, A_{i,m}$，表示该行的所有元素（$0 \le A_{i,j} \le 10^9$）。
• 再接下来的 $n$ 行描述矩阵 $B$，每行包含 $m$ 个整数 $B_{i,1}, B_{i,2}, \dots, B_{i,m}$，表示该行的所有元素（$0 \le B_{i,j} \le 10^9$）。

对于每个测试用例，如果可以将矩阵 $A$ 转换为矩阵 $B$，请输出 Yes；否则输出 No。输出中的字母大小写不作要求。

以第二组输入数据为例，展示如何通过操作将矩阵 $A$ 转换为矩阵 $B$：

初始状态下，矩阵 $A$ 如下：

$$\begin{bmatrix} 10 & 10 \\ 42 & 42 \\ \end{bmatrix}$$

1. 对第一行：应用按位与操作，选择 $x = 0$，矩阵变为：

$$\begin{bmatrix} 0 & 0 \\ 42 & 42 \\ \end{bmatrix}$$

2. 对第二行：再次应用按位与操作，选择 $x = 0$，矩阵变为：

$$\begin{bmatrix} 0 & 0 \\ 0 & 0 \\ \end{bmatrix}$$

3. 对第一列：应用按位或操作，选择 $x = 21$，矩阵变为：

$$\begin{bmatrix} 21 & 0 \\ 21 & 0 \\ \end{bmatrix}$$

4. 对第二列：再次应用按位或操作，选择 $x = 21$，最终矩阵为：

$$\begin{bmatrix} 21 & 21 \\ 21 & 21 \\ \end{bmatrix}$$

通过这一系列操作，我们成功将矩阵 $A$ 转换为矩阵 $B$。

本翻译由 AI 自动生成