Unable to dry run this testcase?
Try making a new request with small values of n_high, t_high, *_high, etc.

9
7
)(())()
9
(((()))()
6
)()(((
7
))(()))
3
(()
6
))))))
1
(
9
()()))())
4
(())

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