Det finns $N$ punkter på en tallinje. Ursprungligen befinner sig den $i$-te punkten på koordinaten $A_i$.

Du kan utföra följande operationer valfritt antal gånger, i valfri ordning:

• Välj två skilda punkter $i$ och $j$, och byt plats på dem.
• Välj två skilda punkter $i$ och $j$, och spegla punkt $i$ i punkt $j$. Formellt, sätt $A_i := 2A_j - A_i$.

Är det möjligt att få den $i$-te punkten att befinna sig på $B_i$ efter alla operationer för alla $1 \le i \le N$?

Indata

Indatan ges i följande format:

T
N
A_1 B_1
A_2 B_2
:
A_N B_N
:

• Alla indatavärden är heltal.
• $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 garanteras att summan av $N$ över alla testfall inte överstiger $2 \times 10^5$.

Utdata

För varje testfall, skriv ut YES om det är möjligt att nå den önskade slutkonfigurationen, och NO annars.

Du kan skriva ut svaret med valfria versaler och gemener. Till exempel kommer strängarna YES, yes och yEs alla att tolkas som jakande svar.

Exempel

Exempelindata 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

Exempelutdata 1

YES
NO
YES
NO
NO
YES

Förklaring

Testfall 3: En giltig följd av operationer är:

1. Börja från koordinaterna $[0, 1]$.
2. Spegla punkt $1$ i punkt $2$. Koordinaterna blir $[2, 1]$.
3. Byt plats på punkt $1$ och punkt $2$. Koordinaterna blir $[1, 2]$.
4. Spegla punkt $1$ i punkt $2$. Koordinaterna blir $[3, 2]$.

Testfall 2, 4 och 5: Det kan bevisas att det är omöjligt att få punkterna till de önskade koordinaterna.