uva514測資B

Input:
4
1 2 3 4
1 3 2 4
1 4 3 2
2 1 3 4
2 1 4 3
2 4 3 1
3 1 2 4
3 4 2 1
4 1 2 3
4 3 2 1
0
5
3 4 1 2 5
2 4 2 5 3
5 4 1 2 3
3 4 2 1 5
4 3 5 2 1
0
7
3 4 1 2 5 6 7
6 4 2 7 1 5 3
6 4 5 1 3 2 7
2 4 3 1 5 7 6
0
9
5 1 9 8 6 4 3 7 1
5 6 4 8 7 3 9 1 2
1 4 3 8 7 6 5 9 2
4 5 9 8 7 6 3 2 1
6 9 5 7 8 3 4 2 1
7 1 2 5 8 6 4 3 9 
0
10
5 7 10 9 8 6 4 3 2 1
5 6 4 8 7 3 10 9 1 2
1 4 3 8 7 6 5 9 10 2
4 5 9 8 10 7 6 3 2 1
6 9 5 7 10 8 3 4 2 1
7 1 2 5 8 6 4 3 9 10
8 3 4 1 6 9 5 7 10 2
2 1 3 4 6 8 7 5 10 9
3 7 6 5 4 2 1 8 10 9
9 6 2 4 8 10 7 3 5 1
0
0
Output:
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
No
Yes

No
No
No
Yes
Yes

No
No
No
Yes

No
No
Yes
Yes
No
No

Yes
No
Yes
Yes
No
No
No
Yes
Yes
No