#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;
while (q--) {
int l, r;
cin >> l >> r;
l--; r--;
vector<int> ball(r - l + 2), balr(r - l + 2);
for (int i = l; i <= r; i++) {
ball[i - l + 1] = ball[i - l] + (s[i] == 'C' ? 1 : -1);
}
for (int i = r; i >= l; i--) {
balr[i - l] = balr[i - l + 1] + (s[i] == 'C' ? 1 : -1);
}
int ans = 0;
for (int i = 0; i < r - l + 2; i++) {
ans = min(ans, min(0ll, ball[i]) + min(0ll, balr[i]));
}
cout << -ans << "\n";
}
}
