Lukusuoralla on $N$ pistettä. Aluksi $i$-s piste sijaitsee koordinaatissa $A_i$.

Voit suorittaa seuraavia operaatioita mielivaltaisen monta kertaa, missä tahansa järjestyksessä:

• Valitse kaksi eri pistettä $i$ ja $j$, ja vaihda ne keskenään.
• Valitse kaksi eri pistettä $i$ ja $j$, ja peilaa piste $i$ pisteen $j$ suhteen. Muodollisesti, aseta $A_i := 2A_j - A_i$.

Onko mahdollista saada $i$-s piste kohtaan $B_i$ kaikkien operaatioiden jälkeen kaikilla $1 \le i \le N$?

Syöte

Syöte annetaan seuraavassa muodossa:

T
N
A_1 B_1
A_2 B_2
:
A_N B_N
:

• Kaikki syötteen arvot ovat kokonaislukuja.
• $1 \le T \le 10^4$
• $1 \le N \le 2 \times 10^5$
• $-10^9 \le A_i, B_i \le 10^9$
• On taattu, että lukujen $N$ summa yli kaikkien testitapausten ei ylitä arvoa $2 \times 10^5$.

Tuloste

Tulosta jokaiselle testitapaukselle YES, jos haluttu loppuasetelma on mahdollista saavuttaa, ja muuten NO.

Voit tulostaa vastauksen käyttäen isoja tai pieniä kirjaimia. Esimerkiksi merkkijonot YES, yes ja yEs tulkitaan kaikki myönteisiksi vastauksiksi.

Esimerkit

Esimerkkisyöte 1

6
1
1 1
1
0 2
2
0 3
1 2
2
1 5
2 7
3
-3 5
9 13
7 5
3
-3 11
9 25
7 9

Esimerkkituloste 1

YES
NO
YES
NO
NO
YES

Huomautus

Testitapaus 3: Eräs kelvollinen operaatiojono on:

1. Aloita koordinaateista $[0, 1]$.
2. Peilaa piste $1$ pisteen $2$ suhteen. Koordinaateiksi tulee $[2, 1]$.
3. Vaihda piste $1$ ja piste $2$ keskenään. Koordinaateiksi tulee $[1, 2]$.
4. Peilaa piste $1$ pisteen $2$ suhteen. Koordinaateiksi tulee $[3, 2]$.

Testitapaukset 2, 4 ja 5: Voidaan todistaa, että pisteitä on mahdotonta saada haluttuihin koordinaatteihin.