Det er $N$ punkter på en tallinje. Til å begynne med er det $i$-te punktet på koordinaten $A_i$.

Du kan utføre følgende operasjoner så mange ganger du vil, i hvilken som helst rekkefølge:

• Velg to forskjellige punkter $i$ og $j$, og bytt plass på dem.
• Velg to forskjellige punkter $i$ og $j$, og speil punkt $i$ om punkt $j$. Formelt, sett $A_i := 2A_j - A_i$.

Er det mulig å få det $i$-te punktet til å være på $B_i$ etter alle operasjoner for alle $1 \le i \le N$?

Inndata

Inndataene er gitt på følgende format:

T
N
A_1 B_1
A_2 B_2
:
A_N B_N
:

• Alle inndataverdier er heltall.
• $1 \le T \le 10^4$
• $1 \le N \le 2 \times 10^5$
• $-10^9 \le A_i, B_i \le 10^9$
• Det er garantert at summen av $N$ over alle testtilfeller ikke overstiger $2 \times 10^5$.

Utdata

For hvert testtilfelle, skriv ut YES hvis det er mulig å oppnå den ønskede sluttkonfigurasjonen, og NO ellers.

Du kan skrive ut svaret med store eller små bokstaver. For eksempel vil strengene YES, yes og yEs alle bli gjenkjent som positive svar.

Eksempler

Eksempelinndata 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

Eksempelutdata 1

YES
NO
YES
NO
NO
YES

Merk

Testtilfelle 3: Én gyldig følge av operasjoner er:

1. Start fra koordinatene $[0, 1]$.
2. Speil punkt $1$ om punkt $2$. Koordinatene blir $[2, 1]$.
3. Bytt plass på punkt $1$ og punkt $2$. Koordinatene blir $[1, 2]$.
4. Speil punkt $1$ om punkt $2$. Koordinatene blir $[3, 2]$.

Testtilfelle 2, 4 og 5: Det kan bevises at det er umulig å få punktene til de ønskede koordinatene.