Ci sono $N$ punti su una retta numerica. Inizialmente, l'$i$-esimo punto si trova alla coordinata $A_i$.

Puoi eseguire le seguenti operazioni un numero qualsiasi di volte, in qualsiasi ordine:

• Scegli due punti distinti $i$ e $j$, e scambiali.
• Scegli due punti distinti $i$ e $j$, e rifletti il punto $i$ rispetto al punto $j$. Formalmente, imposta $A_i := 2A_j - A_i$.

È possibile fare in modo che l'$i$-esimo punto si trovi in $B_i$ dopo tutte le operazioni per tutti gli $1 \le i \le N$?

Input

L'input è fornito nel seguente formato:

T
N
A_1 B_1
A_2 B_2
:
A_N B_N
:

• Tutti i valori di input sono interi.
• $1 \le T \le 10^4$
• $1 \le N \le 2 \times 10^5$
• $-10^9 \le A_i, B_i \le 10^9$
• È garantito che la somma di $N$ su tutti i casi di test non supera $2 \times 10^5$.

Output

Per ogni caso di test, stampa YES se è possibile raggiungere la configurazione finale desiderata, e NO altrimenti.

Puoi stampare la risposta usando qualsiasi combinazione di maiuscole e minuscole. Ad esempio, le stringhe YES, yes e yEs saranno tutte riconosciute come risposte affermative.

Esempi

Input di esempio 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

Output di esempio 1

YES
NO
YES
NO
NO
YES

Nota

Caso di test 3: Una sequenza valida di operazioni è:

1. Inizia dalle coordinate $[0, 1]$.
2. Rifletti il punto $1$ rispetto al punto $2$. Le coordinate diventano $[2, 1]$.
3. Scambia il punto $1$ con il punto $2$. Le coordinate diventano $[1, 2]$.
4. Rifletti il punto $1$ rispetto al punto $2$. Le coordinate diventano $[3, 2]$.

Casi di test 2, 4 e 5: Si può dimostrare che è impossibile portare i punti alle coordinate desiderate.