| Codeforces Round 639 (Div. 2) |
|---|
| Закончено |
Вам дается специальный пазл, состоящий из $$$n\cdot m$$$ одинаковых деталей. Каждая деталь имеет три выступа и одну выемку, как показано на рисунке.
Пазл считается собранным, если следующие условия выполнены:
- Детали расположены в виде прямоугольника с $$$n$$$ строками и $$$m$$$ столбцами.
- Любые две детали, которые имеют общую сторону в прямоугольнике, идеально соединяются с помощью выступа одной детали и выемки другой.
Определите, можно ли собрать пазл, вращая и перемещая детали как угодно.
Каждый тест содержит несколько тестовых случаев. В первой строке находится единственное целое число $$$t$$$ ($$$1\le t\le 1000$$$) — количество тестовых случаев. В следующих $$$t$$$ строках следует описание тестовых случаев.
Единственная строка описания каждого тестового случая содержит два целых числа $$$n$$$ и $$$m$$$ ($$$1 \le n,m \le 10^5$$$).
Для каждого тестового случая выведите единственную строку, содержащую «YES», если возможно собрать пазл и «NO», иначе. Вы можете выводить каждый символ в любом регистре.
3 1 3 100000 100000 2 2
YES NO YES
В первом тестовом случае один из возможных примеров решения пазла:
Для второго тестового случая можно показать, что пазл собрать невозможно.
В третьем тестовом случае один из возможных примеров решения пазла:
