In the ADA School classroom, there are n \times m desks arranged in a rectangular grid with rows and columns. Each desk is occupied by exactly one student.
Before the lesson begins, the teacher decides to shuffle the students a bit. After the rearrangement, two conditions must be met:
Each desk must still be occupied by exactly one student.
Each student must move to a desk adjacent to their original one, meaning a desk located directly to the left, right, above, or below.
Is it possible to rearrange the students while satisfying both conditions?
The first line contains the number of test cases . Each of the next lines contains two integers and m~(2 \le n, m \le 1000).
For each test case, print "YES" if the rearrangement is possible and "NO" otherwise.
Example 1