You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

ymr 站在一个 $n\times n$ 的棋盘上。最开始，ymr 站在 (1,1) 这个点，他要走到 ( n , n ) 这个点。

ymr 每秒可以向上下左右的某个方向移动一格，但是很不妙，小劉打算阻止 ymr 的计划。

每秒结束的时刻，小劉会在 ( x , y ) 上摆一个路障。ymr 不能走在路障上。

ymr 拿到了小劉准备在哪些点放置路障。所以现在你需要判断，ymr 能否成功走到 ( n , n )。

输入描述

第一行一个正整数 T ( 1 <= T <= 10 ) 表示数据组数。

每组测试数据描述如下：

第一行，一个正整数 n ( 1 <= n <= 1000 )。

接下来 2n-2 行，每行两个正整数 x 和 y，意义是在那一秒结束后，( x , y ) 将被摆上路障。

输出描述

对于每一组数据，输出 'Yes' 或 'No'，回答 ymr 能否走到 ( n , n )。

输出 "yes","yeS","yEs',"yES","Yes","YeS","YEs"均视为与 "YES" 一致，"No","no","nO"均视为与 "NO" 一致。

样例

2
2
1 1
2 2
5
3 3
3 2
3 1
1 2
1 3
1 4
1 5
2 2

Yes
Yes