401913: GYM100571 F TROY Query

De Prezer loves TROYs. A TROY is a 10¹⁸ × 10¹⁸ square and there is either  + 1 or  - 1 in each cell of this square (actually it's a grid).

There are two types of operation :

1. Multiply all numbers in a row by  - 1 .

2. Multyply all numbers in a column by  - 1 .

De Prezer has found two TROYs, the number in the j - th column of the i - th row of the first TROY is a_i, j and in the second TROY is b_i, j .

De Prezer also loves query, so he gives you some queries.

First of all, you don't have any information about numbers in these two TROYs. Each query, gives the values x ,y, a_x, y, b_x, y (that you didn't get before), and you should tell him if it is can be possible to transform the first TROY to the second one (the values in the cells that we don't know, could be the way that we can transform the first TROY to the second one) using the operations above, with the information you got so far.

The first line of input contains integer n, the number of queries.

Each of the next n lines, contain 4 integers x ,y, a_x, y, b_x, y .

1 ≤ n ≤ 10⁵

1 ≤ x, y ≤ 10¹⁸ and

For each query, print a single string in a line, "Yes" or "No" (Without quotes).

3
829054240386762533 576622723736087196 +1 -1
659693256240999920 576622723736087196 +1 +1
395697514003384346 576622723736087196 +1 +1

Yes
Yes
Yes

4
1 1 +1 -1
1 2 +1 -1
2 1 +1 -1
2 2 +1 +1

Yes
Yes
Yes
No