제출 #74572

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

YES
NO
YES

YES
YES
YES

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

NO
NO

YES
NO

2
4 1
3 1
7 8
3 4
2 7
2 4
4 6
7 1
7 3
1 4
5 4

YES
NO

YES
YES