Xóa Điểm

Cho $N$ điểm trên mặt phẳng tọa độ vô hạn ($N$ chẵn, $2\le N\le {10}^5$), điểm thứ $i$ có tọa độ $(x_i,y_i)$.

Có hai phép biến đổi:

1. Xóa cặp kề: Chọn hai điểm có khoảng cách Manhattan bằng $1$ và xóa cả hai.
2. Hoán đổi tọa độ $y$: Chọn hai điểm $(a,b)$ và $(c,d)$ bất kỳ, biến chúng thành $(a,d)$ và $(c,b)$.

Xác định xem có thể xóa tất cả các điểm hay không.

Lưu ý: Các điểm tại cùng tọa độ là phân biệt và không thể xóa trực tiếp với nhau (khoảng cách Manhattan bằng $0$, không phải $1$).

Dữ liệu vào

• Dòng 1: Số nguyên $T$ — số bộ test ($1\le T\le 5000$)
• Với mỗi bộ test:
  • Dòng 1: Số nguyên $N$ (chẵn)
  • $N$ dòng tiếp theo: Hai số nguyên $x_i,y_i$ ($1\le x_i,y_i\le {10}^6$)

Tổng $N$ trên tất cả bộ test không vượt quá $5\times {10}^5$.

Dữ liệu ra

Với mỗi bộ test, in YES hoặc NO.

Ràng buộc

• $2\le N\le {10}^5$, $N$ chẵn
• $1\le x_i,y_i\le {10}^6$
• $\sum N\le 5\times {10}^5$

Ví dụ

Ghi chú

• Test 2: $T\le 1000$, $N\le 6$
• Test 3-5: $N\le 100$
• Test 6-11: Không ràng buộc bổ sung