#include "bits/stdc++.h"
using namespace std;
#define mod 998244353
#define ll long long
#define N 24
#define maxn 200005
void solve(){
int n;
cin>>n;
string s;
cin>>s;
int q;
cin>>q;
while(q--){
int l,r;
cin>>l>>r;
int cur=0,mn=1e9;
for(int i=l-1; i<r; i++){
if(s[i]=='C') cur++;
else cur--;
mn=min(mn,cur);
}
cur=0;
for(int i=r-1; i>=l-1; i--){
if(s[i]=='C') cur++;
else cur--;
mn=min(mn,cur);
}
cout<<abs(min(mn,0))<<'\n';
}
}
int main(){
// freopen("in.txt","w",stdout);
// freopen("out.txt","r",stdin);
ios_base::sync_with_stdio(0); cin.tie(0);
ll t=1;
// cin>>t;
while(t--) solve();
}
