## ANTTT - The Ant

There are n sticks lying on the ground. The Ant can move only along the sticks. It can go from one stick to another only if the sticks intersect or touch each other. Help the Ant find out if it can reach the stick y from the stick x.

### Input

The first line of the input contains number t – the amount of tests. Then t test descriptions follow. The first line of each test contains two integers n and m - the number of stick and the number of queries. Next n lines contain four integers Ax, Ay, Bx, By - the coordinates of the endpoints of a stick. You may consider stick to be straight segment on a plane. The next m lines contain two integers each x and y which are the queries.

### Constraints

1 <= t <= 100
1 <= n, m <= 1000
-10000 <= Ax, Ay, Bx, By <= 10000
1 <= x, y <=

### Output

For each query print "YES" if the Ant can reach the stick number y from the stick number x, otherwise print "NO".

### Example

`Input:23 31 3 4 33 4 3 13 1 5 11 21 32 23 31 1 3 12 1 3 13 2 4 11 21 32 3`
`Output:YESYESYESYESNONO `

 < Previous 1 2 Next > hdsf: 2009-07-28 08:11:24 can we say that the line segments 1 1 10 10 and 2 2 8 8 touching?? Spooky: 2009-07-28 08:11:24 yeah... it can GuPan: 2009-07-28 08:11:24 What's "It can go from one stick to another only if the sticks intersect or touch each other." means ? 1 1 3 3 2 1 2 2 Can it go across this two lines ?