#include <bits/stdc++.h>
using namespace std;
#define int long long
using pii = pair<int, int>;
using t3i = tuple<int, int, int>;
signed main() {
int n;
cin >> n;
string s;
cin >> s;
int q;
cin >> q;
vector<int> pref(n + 1);
for (int i = 0; i < n; i++) {
pref[i + 1] = pref[i] + (s[i] == 'C' ? 1 : -1);
}
while (q--) {
int l, r;
cin >> l >> r;
l--; r--;
int ans = 0, cur = 0;
for (int i = l; i <= r; i++) {
cur = max(0ll, cur + (s[i] == 'C' ? 1 : -1));
ans = max(ans, cur);
}
cout << ans - pref[r + 1] + pref[l] << "\n";
}
}
