#include<bits/stdc++.h>
using namespace std;
long long a[10000100],t,l,r,q,b[10100],g;
int main(){
	string s;
	cin>>t;
	while(t--){
		cin>>s>>q;
		a[0]=0;
		for(int i=0;i<=s.size();i++){
			if(s[i]=='P')
				a[i+1]=3;
			else if(s[i]=='p')
				a[i+1]=2;
			else if(s[i]=='G')
				a[i+1]=1;
			a[i+1]+=a[i];
		}
		for(int i=1;i<=q;i++){
			cin>>l>>r;
			g++;
			b[g]=a[r]-a[l-1];
		}
	}
	for(int i=1;i<=g;i++)
		cout<<b[i]<<endl;
	return 0;
}