Terdapat $N$ titik pada sebuah garis bilangan. Mulanya, titik ke-$i$ berada pada koordinat $A_i$.

Anda dapat melakukan operasi-operasi berikut berapa kali pun, dalam urutan apa pun:

• Pilih dua titik berbeda $i$ dan $j$, lalu tukar keduanya.
• Pilih dua titik berbeda $i$ dan $j$, lalu cerminkan titik $i$ terhadap titik $j$. Secara formal, tetapkan $A_i := 2A_j - A_i$.

Apakah mungkin membuat titik ke-$i$ berada di $B_i$ setelah semua operasi untuk semua $1 \le i \le N$?

Masukan

Masukan diberikan dalam format berikut:

T
N
A_1 B_1
A_2 B_2
:
A_N B_N
:

• Semua nilai masukan adalah bilangan bulat.
• $1 \le T \le 10^4$
• $1 \le N \le 2 \times 10^5$
• $-10^9 \le A_i, B_i \le 10^9$
• Dijamin bahwa jumlah $N$ di seluruh kasus uji tidak melebihi $2 \times 10^5$.

Keluaran

Untuk setiap kasus uji, keluarkan YES jika mungkin mencapai konfigurasi akhir yang diinginkan, dan NO jika sebaliknya.

Anda dapat mengeluarkan jawaban dalam huruf besar maupun kecil. Sebagai contoh, string YES, yes, dan yEs semuanya akan dikenali sebagai respons positif.

Contoh

Contoh Masukan 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

Contoh Keluaran 1

YES
NO
YES
NO
NO
YES

Catatan

Kasus uji 3: Salah satu rangkaian operasi yang valid adalah:

1. Mulai dari koordinat $[0, 1]$.
2. Cerminkan titik $1$ terhadap titik $2$. Koordinatnya menjadi $[2, 1]$.
3. Tukar titik $1$ dengan titik $2$. Koordinatnya menjadi $[1, 2]$.
4. Cerminkan titik $1$ terhadap titik $2$. Koordinatnya menjadi $[3, 2]$.

Kasus uji 2, 4, dan 5: Dapat dibuktikan bahwa tidak mungkin membuat titik-titik tersebut berada pada koordinat yang diinginkan.