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