1997C.cpp

#include <bits/stdc++.h>
using namespace std;

int main()
{
    cin.tie(0);ios::sync_with_stdio(0);
    int t;
    cin >> t;
    while (t--)
    {
        int n;
        cin >> n;
        string s;
        cin >> s;
        stack<pair<char, int>> st;
        int count = 0;
        for (int i = 0; i < n; i++)
        {

            if (st.empty() && s[i] == '_')
            {
                st.push({'(', i});
            }
            else if (s[i] == ')' || s[i] == '_')
            {
                pair<char,int> c;
                c = st.top();
                st.pop();
                count += i - c.second;
            }
            if (s[i] == '(')
                st.push({'(', i});
        }
        cout<<count<<'\n';
    }
    return 0;
}