10
1 2
2 3
3 4
4 5
5 6
7 6
8 7
8 9
10 9
((((()))))
10
1 10
YES
1 9
NO
2 10
NO
2 9
YES
3 9
NO
3 8
YES
4 8
NO
4 7
YES
5 6
YES
5 5
NO