Beskrivelse

Nyttårsferien er over, og byggefirmaet ditt er tilbake i arbeid. Dessverre er det noen ansatte som fortsatt feirer...

I dag kom $a$ edru og $b$ berusede arbeidere på jobb for deg. Hver arbeider vil være tilgjengelig hele dagen. Firmaet ditt mottok også $m$ oppdrag for i dag. Hvert oppdrag er spesifisert ved starten og slutten på tidsintervallet det skal utføres i: $[st, fn]$. Et slikt oppdrag krever at én enkelt arbeider jobber med det fra tidspunkt $st$ til tidspunkt $fn$, begge inklusive. En arbeider kan fullføre flere oppdrag dersom tidsintervallene deres ikke overlapper. I tillegg har hvert oppdrag én av to typer: et enkelt oppdrag kan fullføres av enhver arbeider, mens et komplekst oppdrag krever en edru arbeider.

Vil firmaet ditt klare å håndtere dagens oppdrag?

Inndata

Den første linjen inneholder et heltall $t$, antallet testtilfeller ($1 \le t \le 2000$). For hvert testtilfelle:

Den første linjen inneholder tre heltall: $a$, $b$ og $m$ ($0 \le a, b, m \le 10\,000$).

Deretter følger $m$ linjer. Hver linje inneholder tre heltall, $type$, $st$ og $fn$, som beskriver et enkelt (hvis $type = 1$) eller komplekst ($type = 2$) oppdrag med tidsintervallet $[st, fn]$ ($type \in \{1, 2\}$; $1 \le st \le fn \le 2 \cdot m$). For eksempel beskriver en linje 1 2 4 et enkelt oppdrag som krever tre tidspunkter, fra det andre til det fjerde, begge ytterpunkter inkludert.

Summen av $m$ over alle testtilfeller er høyst $10\,000$.

Utdata

For hvert testtilfelle skal du skrive ut én enkelt linje med svaret: «Yes» eller «No» (skiller ikke mellom store og små bokstaver).

Eksempel

1
1 1 2
1 1 2
2 2 4

Yes