CF1345A Puzzle Pieces
题目描述
你有一个特殊的拼图，由 $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 翻译