#include <bits/stdc++.h>

using namespace std;

#define ll long long
#define flt double
#define all(a) a.begin(), a.end()
#define rall(a) a.rbegin(), a.rend()


const ll inf = 1e18;
mt19937 rnd(234);


int n;
string s;
int q;
vector<ll> p;


ll get_val(ll i) {
    ll x = ((i % n) + n) % n;
    return p[x] + ((i - x) / n) * (p[n] - p[0]);
}


ll get_val_at_time(ll i, ll t) {
    ll rs = -inf;
    for (ll j = i - t; j <= i + t; j += 2) {
        rs = max(rs, get_val(j) - t);
    }
    return rs;
}


int32_t main() {
    if (1) {
        ios::sync_with_stdio(0);
        cin.tie(0);
        cout.tie(0);
    }
    int t;
    cin >> t;
    for (int itr = 0; itr < t; itr += 1) {
        cin >> s;
        n = (int)s.size();
        p.resize(n + 1);
        p[0] = 0;
        for (int i = 0; i < n; i += 1) {
            p[i + 1] = p[i] + (s[i] == '(' ? 1 : -1);
        }
        cin >> q;
        for (int i = 0; i < q; i += 1) {
            ll t, l, r;
            cin >> t >> l >> r;
            ++r;
            ll balance = get_val_at_time(r, t) - get_val_at_time(l, t);
            ll rs = (balance + r - l) / 2;
            cout << rs << "\n";
        }
    }
    return 0;
}

/*
1
))()(
3
0 -3 4
2 1 3
3 -4 -1

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

*/