input:

3
(())
3
0 -3 2
1 -2 3
2 0 0
))()(
3
0 -3 4
2 1 3
3 -4 -1
))()(()(
4
1234 -5678 9012
123 -456 789
12 -34 56
1 -2 3

output:

2
1
0
2
1
1
2
3
2
1

result:

wrong answer 1st lines differ - expected: '3', found: '2'