Deskripsi
Liburan Tahun Baru telah usai, dan perusahaan konstruksi Anda kembali bekerja. Sayangnya, beberapa karyawan masih merayakan...
Hari ini, $a$ pekerja yang sadar dan $b$ pekerja yang mabuk datang bekerja untuk Anda. Setiap pekerja akan tersedia sepanjang hari. Perusahaan Anda juga menerima $m$ pesanan untuk hari ini. Setiap pesanan ditentukan oleh awal dan akhir rentang waktu pengerjaannya: $[st, fn]$. Pesanan semacam itu membutuhkan seorang pekerja untuk mengerjakannya dari saat $st$ hingga saat $fn$, inklusif. Seorang pekerja dapat menyelesaikan beberapa pesanan jika rentang waktunya tidak berpotongan. Selain itu, setiap pesanan memiliki salah satu dari dua jenis: pesanan sederhana dapat diselesaikan oleh pekerja mana pun, sedangkan pesanan kompleks membutuhkan pekerja yang sadar.
Apakah perusahaan Anda akan mampu menangani pesanan hari ini?
Masukan
Baris pertama berisi sebuah bilangan bulat $t$, banyaknya kasus uji ($1 \le t \le 2000$). Untuk setiap kasus uji:
Baris pertama berisi tiga bilangan bulat: $a$, $b$, dan $m$ ($0 \le a, b, m \le 10\,000$).
Kemudian diikuti oleh $m$ baris. Setiap baris berisi tiga bilangan bulat, $type$, $st$, dan $fn$, yang mendeskripsikan sebuah pesanan sederhana (jika $type = 1$) atau kompleks ($type = 2$) dengan rentang waktu $[st, fn]$ ($type \in \{1, 2\}$; $1 \le st \le fn \le 2 \cdot m$). Sebagai contoh, baris 1 2 4 mendeskripsikan pesanan sederhana yang membutuhkan tiga saat, dari saat kedua hingga keempat, termasuk kedua ujungnya.
Jumlah dari $m$ di seluruh kasus uji paling banyak adalah $10\,000$.
Keluaran
Untuk setiap kasus uji, cetak satu baris berisi jawabannya: "Yes" atau "No" (tidak peka huruf besar/kecil).
Contoh
1
1 1 2
1 1 2
2 2 4Yes