คำอธิบาย

วันหยุดปีใหม่สิ้นสุดลงแล้ว และบริษัทก่อสร้างของคุณกำลังกลับมาทำงานอีกครั้ง น่าเสียดายที่พนักงานบางคนยังคงฉลองกันอยู่...

วันนี้ มีคนงานที่สร่างเมาแล้ว $a$ คน และคนงานที่ยังเมาอยู่ $b$ คน มาทำงานให้คุณ คนงานแต่ละคนจะพร้อมทำงานตลอดทั้งวัน นอกจากนี้บริษัทของคุณยังได้รับคำสั่งจ้างงาน $m$ รายการสำหรับวันนี้ คำสั่งจ้างงานแต่ละรายการระบุด้วยจุดเริ่มต้นและจุดสิ้นสุดของช่วงเวลาที่ต้องทำ: $[st, fn]$ คำสั่งจ้างงานดังกล่าวต้องใช้คนงานหนึ่งคนทำงานตั้งแต่ขณะเวลา $st$ ถึงขณะเวลา $fn$ (รวมจุดปลายทั้งสอง) คนงานคนหนึ่งสามารถทำงานหลายรายการได้หากช่วงเวลาของงานเหล่านั้นไม่ทับซ้อนกัน นอกจากนี้ คำสั่งจ้างงานแต่ละรายการยังมีประเภทเป็นหนึ่งในสองประเภทต่อไปนี้: งานทั่วไปสามารถทำโดยคนงานคนใดก็ได้ ในขณะที่งานซับซ้อนต้องใช้คนงานที่สร่างเมาแล้วเท่านั้น

บริษัทของคุณจะสามารถรับมือกับคำสั่งจ้างงานของวันนี้ได้ทั้งหมดหรือไม่?

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

บรรทัดแรกประกอบด้วยจำนวนเต็ม $t$ คือจำนวนชุดข้อมูลทดสอบ ($1 \le t \le 2000$) สำหรับแต่ละชุดข้อมูลทดสอบ:

บรรทัดแรกประกอบด้วยจำนวนเต็มสามตัว: $a$, $b$ และ $m$ ($0 \le a, b, m \le 10\,000$)

จากนั้นตามด้วย $m$ บรรทัด แต่ละบรรทัดประกอบด้วยจำนวนเต็มสามตัวคือ $type$, $st$ และ $fn$ ซึ่งอธิบายงานทั่วไป (หาก $type = 1$) หรืองานซับซ้อน ($type = 2$) ที่มีช่วงเวลา $[st, fn]$ ($type \in \{1, 2\}$; $1 \le st \le fn \le 2 \cdot m$) ตัวอย่างเช่น บรรทัด 1 2 4 อธิบายงานทั่วไปที่ต้องใช้เวลาสามขณะ ตั้งแต่วินาทีที่สองถึงวินาทีที่สี่โดยรวมปลายทั้งสองข้าง

ผลรวมของ $m$ จากทุกชุดข้อมูลทดสอบมีค่าไม่เกิน $10\,000$

ข้อมูลส่งออก

สำหรับแต่ละชุดข้อมูลทดสอบ ให้พิมพ์บรรทัดเดียวที่แสดงคำตอบ: "Yes" หรือ "No" (ไม่สนใจตัวพิมพ์ใหญ่-เล็ก)

ตัวอย่าง

1
1 1 2
1 1 2
2 2 4

Yes