題目描述
新年假期結束了，你的建築公司正在重新開工。不幸的是，一些員工仍在慶祝……
今天，有 $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 4Yes