网格中的路径称为 贪婪 如果它从左上角单元格开始并且仅向右或向下移动,则始终移动到具有较大值的邻居(或者如果值相等)。
的 值 路径的 是其访问的单元格值的总和,包括起点和终点。
是否存在 $$$n \times m$$$ 非负整数网格,使得没有贪婪路径能够在所有向下/向右路径中达到最大值?
输入
每个测试包含多个测试用例。第一行包含测试用例的数量 $$$t$$$ ($$$1 \le t \le 5000$$$)。测试用例的描述如下。
每个测试用例的唯一行包含两个整数 $$$n$$$、$$$m$$$ ($$$1 \leq n, m \leq 100$$$) - 分别是网格中的行数和列数。
输出
对于每个测试用例,在单独的行上输出“是“如果所需的网格存在,并且”NO”否则。
您可以在任何情况下输出答案(大写或小写)。例如,字符串“是", "是的", "是“,和”是”将被视为积极响应。
示例
输入复制
23 31 2
输出复制
YES NO
注意
在第一个测试用例中,没有贪婪路径在所有向下/向右路径中获得最大值的网格示例为: $$$$$$ \begin{bmatrix} 3 & 5 & 1 \\ 2 & 1 & 2 \\ 5 & 4 & 3 \\ \end{bmatrix} $$$$$$ 让 $$$a_{i, j}$$$ 表示值第 $$$i$$$ 行和 $$$j$$$ 列中的单元格。向下/向右路径的最大值为 $$$a_{1,1} + a_{2,1} + a_{3,1} + a_{3,2} + a_{3,3} = 17$$$。这条路径不是贪婪的,因为 $$$a_{1,2}$$$ 大于 $$$a_{2,1}$$$;因此,贪婪路径必须在第一步向右移动。贪心路径的最大值为$$$a_{1,1} + a_{1,2} + a_{2,2} + a_{3,2} + a_{3,3} = 16$$$。
在第二个测试用例中,可以证明没有网格满足条件。