ADA школа

У класі ADA School розташовані $n\cdot m$ парт у вигляді прямокутної сітки з $n$ рядків і $m$ стовпців. Кожна парта зайнята рівно одним учнем.

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

Чи можуть учні переставити парти при дотриманні всіх умов вчителя?

Вхідні дані

Перша рядок містить кількість тестів $t$. Кожен з наступних $t$ рядків містить два цілих числа $n$ і $m(2\le n,m\le 1000)$.

Вихідні дані

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

Приклади