Вам дается специальный пазл, состоящий из \(n\cdot 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
1000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач