Il y a $N$ points sur une droite graduée. Initialement, le $i$-ème point se trouve à la coordonnée $A_i$.

Vous pouvez effectuer les opérations suivantes autant de fois que vous le souhaitez, dans n'importe quel ordre :

• Choisir deux points distincts $i$ et $j$, et les échanger.
• Choisir deux points distincts $i$ et $j$, et appliquer au point $i$ une symétrie centrale par rapport au point $j$. Formellement, poser $A_i := 2A_j - A_i$.

Est-il possible que le $i$-ème point se trouve en $B_i$ après toutes les opérations pour tout $1 \le i \le N$ ?

Entrée

L'entrée est donnée dans le format suivant :

T
N
A_1 B_1
A_2 B_2
:
A_N B_N
:

• Toutes les valeurs d'entrée sont des entiers.
• $1 \le T \le 10^4$
• $1 \le N \le 2 \times 10^5$
• $-10^9 \le A_i, B_i \le 10^9$
• Il est garanti que la somme de $N$ sur l'ensemble des cas de test ne dépasse pas $2 \times 10^5$.

Sortie

Pour chaque cas de test, affichez YES s'il est possible d'atteindre la configuration finale souhaitée, et NO sinon.

Vous pouvez afficher la réponse dans n'importe quelle casse. Par exemple, les chaînes YES, yes et yEs seront toutes reconnues comme des réponses positives.

Exemples

Exemple d'entrée 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

Exemple de sortie 1

YES
NO
YES
NO
NO
YES

Note

Cas de test 3 : Une suite valide d'opérations est :

1. Partir des coordonnées $[0, 1]$.
2. Symétriser le point $1$ par rapport au point $2$. Les coordonnées deviennent $[2, 1]$.
3. Échanger le point $1$ avec le point $2$. Les coordonnées deviennent $[1, 2]$.
4. Symétriser le point $1$ par rapport au point $2$. Les coordonnées deviennent $[3, 2]$.

Cas de test 2, 4 et 5 : On peut prouver qu'il est impossible d'amener les points aux coordonnées souhaitées.