题目描述

你有一个特殊的拼图，由 $n \cdot m$ 个完全相同的拼图块组成。每个拼图块有三个凸起和一个凹槽，如下图所示。

当且仅当满足以下条件时，拼图被认为是拼好（解决）的：

1. 所有拼图块被排列成 $n$ 行 $m$ 列的网格。
2. 对于网格中任意两个相邻的拼图块，它们相邻的边上，一个拼图块的凸起能够完美地嵌入另一个拼图块的凹槽中。

你可以通过旋转和移动拼图块，判断是否有可能拼好整个拼图。

输入格式

输入包含多组测试数据。第一行包含一个整数 $t$（$1 \le t \le 1000$），表示测试用例的数量。接下来的 $t$ 行，每行包含两个整数 $n$ 和 $m$（$1 \le n, m \le 10^5$）。

输出格式

对于每个测试用例，输出一行 "YES"（如果可以拼好拼图）或 "NO"（否则）。你可以用任意大小写输出答案。

说明/提示

对于第一个测试用例，以下是一个示例解法：

对于第二个测试用例，可以证明不存在解。

对于第三个测试用例，以下是一个示例解法：

由 ChatGPT 4.1 翻译

样例

3
1 3
100000 100000
2 2

YES
NO
YES