問題文

年末年始の休暇が終わり、あなたの建設会社は業務を再開しようとしています。しかし残念なことに、一部の従業員はまだお祝い気分が抜けていません……

今日、あなたの会社にはしらふの作業員 $a$ 人と酔っぱらった作業員 $b$ 人が出勤しました。各作業員は一日中稼働できます。また、会社は今日分の注文を $m$ 件受け取りました。各注文は、それを遂行するための時間区間の開始時刻と終了時刻 $[st, fn]$ によって指定されます。このような注文には、時刻 $st$ から時刻 $fn$ まで（両端を含む）の間、1 人の作業員が従事する必要があります。時間区間が交わらないならば、1 人の作業員が複数の注文をこなすことができます。さらに、各注文には 2 つの種類のいずれかがあります。単純な注文はどの作業員でも完了できますが、複雑な注文にはしらふの作業員が必要です。

あなたの会社は今日の注文をすべて処理できるでしょうか？

入力

1 行目にはテストケースの個数を表す整数 $t$ ($1 \le t \le 2000$) が与えられます。各テストケースについて：

最初の行には 3 つの整数 $a$、$b$、$m$ ($0 \le a, b, m \le 10\,000$) が与えられます。

続いて $m$ 行が与えられます。各行には 3 つの整数 $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 という行は、時刻 2 から時刻 4 までの（両端を含む）3 つの時刻を要する単純な注文を表します。

すべてのテストケースにおける $m$ の総和は高々 $10\,000$ です。

出力

各テストケースについて、答えとなる "Yes" または "No"（大文字・小文字は区別されない）を 1 行に出力してください。

入出力例

1
1 1 2
1 1 2
2 2 4

Yes