O observatie a lui Por Costel este corecta daca, considerand observatia aceasta si toate observatiile corecte de pana acum, exista un mod de a imparti puscasii in "echipa lui Oberyn" si "echipa lui Gregor", astfel incat doi puscasi din aceeasi echipa nu s-au atacat niciodata.

_"Elia Martell !!! You rushed her! You cheesed her! You killed her SCVs !"_
 

h2. Date de intrare

Fişierul de intrare $meciul.in$ va conţine pe prima sa linie numărul de teste $T$. Un test ar următoarea structură: pe prima sa linie se află numerele $N$ şi $M$ iar următoarele $M$ linii conţin câte o pereche $x y$ care descriu o observaţie a lui Por Costel.

Fişierul de intrare $meciul.in$ va conţine pe prima sa linie numărul de teste <tex>T</tex>. Un test are următoarea structură: pe prima sa linie se află numerele <tex>N</tex> şi <tex>M</tex> iar următoarele <tex>M</tex> linii conţin câte o pereche <tex>x</tex> <tex>y</tex> care descriu o observaţie a lui Por Costel.

h2. Date de ieşire

h2. Restricţii

* $... ≤ ... ≤ ...

* <tex>1</tex> &le; <tex>T</tex> &le; <tex>5</tex>
* <tex>1</tex> &le; <tex>N</tex> &le; <tex>10^5</tex>
* <tex>1</tex> &le; <tex>M</tex> &le; <tex>5*10^5</tex>
* <tex>x</tex>,<tex>y</tex> &le; <tex>1</tex> pentru orice observatie

h2. Exemplu
table(example). |_. meciul.in |_. meciul.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 1
  3 3
  1 2
  2 3
  1 3
| YES
YES
NO

|
h3. Explicaţie

...

Piggy Azalea.

== include(page="template/taskfooter" task_id="meciul") ==

10334