Có $N$ điểm trên một trục số. Ban đầu, điểm thứ $i$ nằm ở tọa độ $A_i$.

Bạn có thể thực hiện các thao tác sau số lần tùy ý, theo bất kỳ thứ tự nào:

• Chọn hai điểm phân biệt $i$ và $j$, rồi hoán đổi chúng.
• Chọn hai điểm phân biệt $i$ và $j$, rồi lấy đối xứng điểm $i$ qua điểm $j$. Một cách hình thức, gán $A_i := 2A_j - A_i$.

Liệu có thể làm cho điểm thứ $i$ nằm ở $B_i$ sau tất cả các thao tác với mọi $1 \le i \le N$ hay không?

Dữ liệu vào

Dữ liệu vào được cho theo định dạng sau:

T
N
A_1 B_1
A_2 B_2
:
A_N B_N
:

• Tất cả các giá trị đầu vào đều là số nguyên.
• $1 \le T \le 10^4$
• $1 \le N \le 2 \times 10^5$
• $-10^9 \le A_i, B_i \le 10^9$
• Dữ liệu đảm bảo tổng của $N$ trên tất cả các bộ test không vượt quá $2 \times 10^5$.

Kết quả

Với mỗi bộ test, in ra YES nếu có thể đạt được cấu hình cuối cùng mong muốn, và NO trong trường hợp ngược lại.

Bạn có thể in câu trả lời bằng chữ hoa hoặc chữ thường tùy ý. Ví dụ, các xâu YES, yes và yEs đều sẽ được công nhận là câu trả lời khẳng định.

Ví dụ

Ví dụ đầu vào 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

Ví dụ đầu ra 1

YES
NO
YES
NO
NO
YES

Ghi chú

Bộ test 3: Một dãy thao tác hợp lệ là:

1. Bắt đầu từ tọa độ $[0, 1]$.
2. Lấy đối xứng điểm $1$ qua điểm $2$. Tọa độ trở thành $[2, 1]$.
3. Hoán đổi điểm $1$ với điểm $2$. Tọa độ trở thành $[1, 2]$.
4. Lấy đối xứng điểm $1$ qua điểm $2$. Tọa độ trở thành $[3, 2]$.

Bộ test 2, 4 và 5: Có thể chứng minh rằng không thể đưa các điểm về tọa độ mong muốn.