제출 #144773

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

YES
YES

NO
YES

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

YES
YES

YES
NO

2
3 3
3 2
1 2
3 1
4 6
2 3
4 3
2 4
1 2
4 1
1 3

YES
NO

NO
NO