มีส่วนของเส้นตรง $n$ เส้นบนระนาบ 2 มิติ ส่วนของเส้นตรงแต่ละเส้นเริ่มต้นบน ส่วนที่ไม่เป็นลบของแกน $x$ และสิ้นสุดบน ส่วนที่ไม่เป็นลบของแกน $y$ กล่าวอีกนัยหนึ่งคือ จุดเริ่มต้นของมันมีพิกัดเป็น $(x_i, 0)$ โดยที่ $x_i \ge 0$ และจุดสิ้นสุดของมันมีพิกัดเป็น $(0, y_i)$ โดยที่ $y_i \ge 0$

คุณจะได้รับคำถาม $q$ ข้อ ในแต่ละคำถาม จะมีการระบุส่วนของเส้นตรงที่มีจุดเริ่มต้นอยู่บนแกน $x$ และจุดสิ้นสุดสามารถอยู่ ที่ใดก็ได้ในจตุภาคที่หนึ่ง หรือบนส่วนที่ไม่เป็นลบของแกนพิกัด ของระนาบ สำหรับส่วนของเส้นตรงในแต่ละคำถาม จงพิจารณาว่ามันตัดกับส่วนของเส้นตรงที่มีอยู่แล้วหรือไม่ การตัดกันที่จุดปลายจะถูกนับด้วย

คำถามแต่ละข้อเป็นอิสระต่อกัน นั่นคือส่วนของเส้นตรงที่กำหนดในแต่ละคำถามจะไม่ถูกเก็บไว้ในคำถามข้อถัดๆ ไป

ข้อมูลนำเข้า

ข้อมูลนำเข้าประกอบด้วยหลายชุดทดสอบ บรรทัดแรกของข้อมูลนำเข้าประกอบด้วยจำนวนเต็ม $T$ ($1 \le T \le 10^6$) คือจำนวนชุดทดสอบ

สำหรับแต่ละชุดทดสอบ บรรทัดแรกประกอบด้วยจำนวนเต็มสองจำนวน $n, q$ ($1 \le n, q \le 10^6$) คือจำนวนส่วนของเส้นตรงที่มีอยู่แล้วและจำนวนคำถาม

ใน $n$ บรรทัดถัดไป แต่ละบรรทัดประกอบด้วยจำนวนเต็มสองจำนวน $x_i, y_i$ ($0 \le x_i, y_i \le 10^9$) อธิบายส่วนของเส้นตรงที่เริ่มต้นที่ $(x_i, 0)$ และสิ้นสุดที่ $(0, y_i)$

จากนั้น ใน $q$ บรรทัดถัดไป แต่ละบรรทัดประกอบด้วยจำนวนเต็มสามจำนวน $a_j, b_j, c_j$ ($0 \le a_j, b_j, c_j \le 10^9$) อธิบายส่วนของเส้นตรงของคำถามที่เริ่มต้นที่ $(a_j, 0)$ และสิ้นสุดที่ $(b_j, c_j)$

รับประกันว่าผลรวมของ $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