#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
#define fi first
#define se second
const ll mod=998244353;
const int N=2e5+1;
typedef pair<ll,int> pli;
int n,m,q;
string s;
ll ql[N],qr[N],qk[N],len[N];
int xl[N],xr[N];//first included
int yl[N],yr[N];
ll ans[N];
bool flag;

vector<int>gp;
int bit[N];
vector<pair<int,int> >ask[N];
int qres[N];
void upd(int id,int v){
	for(int i=id; i<=m ;i+=i&-i) bit[i]+=v;
}
int qry(int id){
	int res=0;
	for(int i=id; i>=1 ;i-=i&-i) res+=bit[i];
	return res;
}
const int iu=19;
void pop(){
	int g=0;
	for(int i=iu; i>=0 ;i--){
		if((g|(1<<i))<=m && bit[g|(1<<i)]==0){
			g|=1<<i;
		}
	}
	upd(g+1,-1);
}
void simu(){
	//cout << "SIMU " << endl;
	for(int i=1; i<=m ;i++) bit[i]=0;
	for(int i=(int)m-1; i>=0 ;i--){
		if(i+1!=gp.size()){
			if(gp[i]+1==gp[i+1]) upd(i+1,1);
			else{
				for(int k=0; k<gp[i+1]-gp[i]-2 ;k++) pop();
			}
			
		}
		for(auto c:ask[i]){
			c.fi=min(c.fi,m-i);
			int stop=qry(i+c.fi)-qry(i);
			qres[c.se]=gp[i]-stop;
			//cout << "LOL " << i << ' ' << c.fi << ' ' << c.se << ' ' << stop << ' ' << qres[c.se] << endl;
		}
		ask[i].clear();
	}
	
}
void solve(){
	cin >> s;n=s.size();
	int cnt=0;
	for(int i=0; i<n ;i++){
		if(s[i]=='(') cnt++;
		else cnt--;
	}
	cin >> q;
	for(int i=1; i<=q ;i++){
		cin >> qk[i] >> ql[i] >> qr[i];
		len[i]=qr[i]-ql[i]+1;
	}
	if(cnt>0){//reverse the structure
		flag=true;
		for(int i=0; i<n ;i++){
			s[i]^='('^')';
		}
		reverse(s.begin(),s.end());
		for(int i=1; i<=q ;i++){
			ql[i]=n-1-ql[i];
			qr[i]=n-1-qr[i];
			swap(ql[i],qr[i]);
		}
	}
	else flag=false;
	int gd=n-1;
	int ss=0,t=0;
	for(int i=0; i<n ;i++){
		if(s[i]=='(') t++;
		else t--;
		if(t>ss){
			ss=t;gd=i;
		}
	}
	t=gd;
	//cout << "nice " << t << endl;
	if(t!=n-1){
		int add=(n-1)-t;
		for(int i=1; i<=q ;i++){
			ql[i]+=add;qr[i]+=add;
		}
		string tt;
		for(int i=t+1; i<n ;i++) tt+=s[i];
		for(int i=0; i<=t ;i++) tt+=s[i];
		s=tt;
	}
	gp.clear();
	for(int i=0; i<n ;i++){
		if(s[i]=='(') gp.push_back(i);
	}
	m=gp.size();
	if(gp.empty()){
		for(int i=1; i<=q ;i++){
			ql[i]-=qk[i];
			qr[i]-=qk[i];
			qr[i]+=1;
			ans[i]=0;
		}
	}
	else{
		for(int i=1; i<=q ;i++){
			ql[i]-=qk[i];
			qr[i]-=qk[i];
			qr[i]+=1;
			ans[i]=0;
			{
				ll t;
				if(ql[i]>=0) t=ql[i]/n;
				else t=-(-ql[i]+n-1)/n;
				ql[i]-=t*n;
				ans[i]-=t*m;
			}
			{
				ll t;
				if(qr[i]>=0) t=qr[i]/n;
				else t=-(-qr[i]+n-1)/n;
				qr[i]-=t*n;
				ans[i]+=t*m;
			}
			xl[i]=0,xr[i]=m-1;
			yl[i]=0;yr[i]=m-1;
			//cout << "start " << i << ' ' << qk[i] << ' ' << ql[i] << ' ' << qr[i] << ' ' << ans[i] << ' ' << flag << endl;
		}
		for(int i=0; (1<<i)<gp.size() ;i++){
			for(int j=1; j<=q ;j++){
				{
					int mid=(xl[j]+xr[j])/2;
					ask[mid].push_back({qk[j],2*j-1});
				}
				{
					int mid=(yl[j]+yr[j])/2;
					ask[mid].push_back({qk[j],2*j});
				}
			}
			simu();
			for(int j=1; j<=q ;j++){
				if(qres[2*j-1]>=ql[j]) xr[j]=(xl[j]+xr[j])/2;
				else xl[j]=(xl[j]+xr[j])/2+1;
				if(qres[2*j]>=qr[j]) yr[j]=(yl[j]+yr[j])/2;
				else yl[j]=(yl[j]+yr[j])/2+1;
			}
			
		}
		for(int i=1; i<=q ;i++){
			ans[i]+=m-xl[i];
			ans[i]-=m-yl[i];
		}
	}
	for(int i=1; i<=q ;i++){
		if(flag) ans[i]=len[i]-ans[i];
		cout << ans[i] << '\n';
	}
	
	
}
int main(){
	ios::sync_with_stdio(false);cin.tie(0);
	int t;cin >> t;while(t--) solve();
}