#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll N=1e7+5;
ll t,q,s[N],n;
string a;
int main()
{
	cin>>t;
	while(t--)
	{
		cin>>a;
		n=a.size();
		for(int i=1;i<=n;i++)
		{
			switch(a[i-1]) 
			{
			case'P':
				s[i]=s[i-1]+3;
			case'p':
				s[i]=s[i-1]+2;
			case'G':
				s[i]=s[i-1]+1;
			case'g':
			case'm':
				s[i]=s[i-1];
				break;
			}
		}
		cin>>q;
		while(q--)
		{
			int l,r;
			cin>>l>>r;
			cout<<s[r]-s[l-1]<<endl;
		}
	}
	return 0;
}

求dalao一调~