== include(page="template/taskheader" task_id="paranteze3") ==
Un şir conţinând numai paranteze de tipul $'('$ şi $')'$ este echilibrat în următoarele condiţii:

* şirul $()$ este echilibrat;
* concatenarea a două şiruri echilibrate este un şir echilibrat;
* dacă $s$ este un şir echilibrat, atunci $(s)$ este un şir echilibrat.

h2. Restricţii
* $2 ≤ N ≤ 10000$

* $1 ≤ ! ≤ 5000$

* $1 ≤ Q ≤ 5000$
* fişierul de intrare conţine cel mult 20 de teste

h2. Exemplu

h3. Explicaţie

...

În primul exemplu de test $'((()))'$ se inversează paranteza 4 şi se reechilibrează inversând paranteza 2. La şirul rezultat $'()(())'$ se inversează paranteza 3 şi se reechilibrează inversând paranteza 2. La rezultatul $'(()())'$ se inversează paranteza 1 şi se reechilibrează inversând tot paranteza 1.

== include(page="template/taskfooter" task_id="paranteze3") ==