== 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 ≤ Q ≤ 5000$
* fişierul de intrare conţine cel mult 20 de teste

* $1 ≤ ! ≤ 5000$

h2. Exemplu