ADA школа

В классе ADA School расположены $n\cdot m$ парт в виде прямоугольной сетки из $n$ строк и $m$ столбцов. Каждая парта занята ровно одним учеником.

Перед началом занятия учитель решил немного перетасовать учеников. После перетасовки каждый стол снова должен быть занят ровно одним учеником. Кроме того, каждый учащийся должен занять стол, примыкающий к его исходному столу, то есть находящийся непосредственно слева, справа, вверху или внизу этого стола.

Могут ли ученики переставить парты при соблюдении всех условий учителя?

Входные данные

Первая строка содержит количество тестов $t$. Каждая из следующих $t$ строк содержит два целых числа $n$ и $m(2\le n,m\le 1000)$.

Выходные данные

Для каждого теста выведите строку "YES" если можно выполнить условия учителя и "NO" иначе.

Примеры