Það eru $N$ punktar á talnalínu. Í upphafi er $i$-ti punkturinn í hnitinu $A_i$.

Þú getur framkvæmt eftirfarandi aðgerðir hversu oft sem er, í hvaða röð sem er:

• Veldu tvo ólíka punkta $i$ og $j$, og víxlaðu þeim.
• Veldu tvo ólíka punkta $i$ og $j$, og speglaðu punkt $i$ um punkt $j$. Formlega, settu $A_i := 2A_j - A_i$.

Er hægt að láta $i$-ta punktinn vera í $B_i$ eftir allar aðgerðirnar fyrir öll $1 \le i \le N$?

Inntak

Inntakið er gefið á eftirfarandi sniði:

T
N
A_1 B_1
A_2 B_2
:
A_N B_N
:

• Öll inntaksgildi eru heiltölur.
• $1 \le T \le 10^4$
• $1 \le N \le 2 \times 10^5$
• $-10^9 \le A_i, B_i \le 10^9$
• Tryggt er að summa $N$ yfir öll prófunartilvik fari ekki yfir $2 \times 10^5$.

Úttak

Fyrir hvert prófunartilvik skaltu prenta YES ef hægt er að ná æskilegri lokastöðu, en NO annars.

Þú getur prentað svarið með há- eða lágstöfum. Til dæmis verða strengirnir YES, yes og yEs allir túlkaðir sem jákvæð svör.

Dæmi

Dæmi um inntak 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

Dæmi um úttak 1

YES
NO
YES
NO
NO
YES

Athugasemd

Prófunartilvik 3: Ein gild runa aðgerða er:

1. Byrjaðu í hnitunum $[0, 1]$.
2. Speglaðu punkt $1$ um punkt $2$. Hnitin verða $[2, 1]$.
3. Víxlaðu punkti $1$ við punkt $2$. Hnitin verða $[1, 2]$.
4. Speglaðu punkt $1$ um punkt $2$. Hnitin verða $[3, 2]$.

Prófunartilvik 2, 4 og 5: Hægt er að sanna að ómögulegt sé að koma punktunum í æskileg hnit.