探险

文件名：explore.cpp

输入文件：explore.in

输出文件：explore.out

你在一个平面内探险，初始时你在坐标 ( 0 , 0 ) (0,0) 处。

你每次可以往四个方向中的一个走 1 1 格。

注意你最多走三个方向。

平面上有 n n 个点，第 i i 个点坐标为 ( x i , y i ) (x i ​ ,y i ​ ) 。

你需要确认是否存在一种方案，使得能够遍历完所有的 n n 个点。

多组数据。

输入格式 第一行一个数 T T 。

每组数据第一行一个数 n n 。

接下来 n n 行每行两个数 x , y x,y ，表示一个点 ( x , y ) (x,y) 。

输出格式 每组数据若能遍历完输出 YES ，否则输出 NO 。

样例

6

3

1 -1

0 0

1 -1

4

-3 -2

-3 -1

-3 0

-3 1

4

1 1

-1 -1

1 -1

-1 1

6

-4 14

-9 -13

-14 5

14 15

-8 -4

19 9

6

82 64

39 91

3 46

87 83

74 21

7 25

1

100 -100

输出

YES

YES

NO

NO

YES

YES 说明

对于 30 % 的数据， T , n , ∣ x i ∣ , ∣ y i ∣ ≤ 100 T,n,∣x i ​ ∣,∣y i ​ ∣≤100

对于 100 % 的数据， T , n , ∣ x i ∣ , ∣ y i ∣ ≤ 1 0 3 T,n,∣x i ​ ∣,∣y i ​ ∣≤10 3