#include<bits/stdc++.h>
using namespace std;
const int N=1e6+10;
int T;
int q;
string s;
int a[N];
int check(int l,int r){
	memset(a,0,sizeof(a));
	for(int i=0;i<s.size();i++){
		int ans;
		if(s[i]=='P'){
			ans=3;
		}else if(s[i]=='p'){
			ans=2;
		}else if(s[i]=='G'){
			ans=1;
		}else{
			ans=0;
		}
		a[i+1]=a[i]+ans;
	}
	return a[r]-a[l-1];
}
int main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	cin>>T;
	while(T--){
		cin>>s;
		cin>>q;
		for(int i=1;i<=q;i++){
			int l;
			int r;
			cin>>l>>r;
			cout<<check(l,r)<<endl;
		}
	}
	return 0;
}