2차원 평면 위에 $n$개의 선분이 있습니다. 각 선분은 $x$축의 음이 아닌 부분에서 시작하여 $y$축의 음이 아닌 부분에서 끝납니다. 다시 말해, 시작점의 좌표는 $(x_i, 0)$ ($x_i \ge 0$)이고 끝점의 좌표는 $(0, y_i)$ ($y_i \ge 0$)입니다.

$q$개의 쿼리가 주어집니다. 각 쿼리에서는 시작점이 $x$축 위에 있고, 끝점이 평면의 제1사분면 또는 좌표축의 음이 아닌 부분 어디에나 위치할 수 있는 선분이 하나 지정됩니다. 각 쿼리 선분에 대해, 기존 선분 중 하나 이상과 교차하는지 판별하세요. 끝점에서 만나는 것도 교차하는 것으로 간주합니다.

쿼리들은 서로 독립적입니다. 즉, 각 쿼리에서 주어진 선분은 이후의 쿼리에 유지되지 않습니다.

입력

입력은 여러 개의 테스트케이스로 구성됩니다. 입력의 첫 번째 줄에는 테스트케이스의 개수를 나타내는 정수 $T$($1 \le T \le 10^6$)가 주어집니다.

각 테스트케이스의 첫 번째 줄에는 기존 선분의 개수와 쿼리의 개수를 나타내는 두 정수 $n, q$($1 \le n, q \le 10^6$)가 주어집니다.

다음 $n$개의 줄에는 각각 $(x_i, 0)$에서 시작하여 $(0, y_i)$에서 끝나는 선분을 설명하는 두 정수 $x_i, y_i$($0 \le x_i, y_i \le 10^9$)가 주어집니다.

그다음 이어지는 $q$개의 줄에는 각각 $(a_j, 0)$에서 시작하여 $(b_j, c_j)$에서 끝나는 쿼리 선분을 설명하는 세 정수 $a_j, b_j, c_j$($0 \le a_j, b_j, c_j \le 10^9$)가 주어집니다.

모든 테스트케이스에 걸친 $n$의 합과 $q$의 합은 각각 $10^6$을 초과하지 않음이 보장됩니다.

출력

각 쿼리마다 쿼리 선분이 기존 선분 중 적어도 하나와 (끝점을 포함하여) 교차하면 YES를, 그렇지 않으면 NO를 출력합니다.

예제

1
3 5
6 6
2 6
6 2
10 4 4
10 3 3
0 1 1
0 2 2
5 2 1

NO
YES
NO
YES
NO