Codeforces 1374C. Move Brackets Solution

  ///La ilaha illellahu muhammadur rasulullah

///******Bismillahir-Rahmanir-Rahim******///

///Abul Hasnat  Tonmoy

///Department of CSE,23rd batch

///Islamic University,Bangladesh

1. #include <bits/stdc++.h>
2. using namespace std;
3. int main()
4. {
5. int t,n,i,cn;
6. cin>>t;
7. while(t--)
8. {
9. cin>>n;
10. string s;
11. cin>>s;
12. cn=0;
13. for(i=0; i<s.size(); i++)
14. {
15. if(s[i]=='(')
16. cn++;
17. else if((s[i]==')')&&(cn>0))
18. cn--;
19. }
20. cout<<cn<<endl;
21. }
22. }
23.