#include<bits/stdc++.h>
using namespace std;
int t;
int s[10000005];
int main()
{
	scanf("%d",&t);
	for(int i=1;i<=t;i++)
	{
		string a;
		cin>>a;
		memset(s,0,sizeof(s)); 
		int l=a.length();
		for(int j=0;j<l;j++)
		{
			if(a[j]=='P')
				s[j+1]=s[j]+3;
			else if(a[j]=='p')
				s[j+1]=s[j]+2;
			else if(a[j]=='G')
				s[j+1]=s[j]+1;
			else
				s[j+1]=s[j];
		}
		int q;
		scanf("%d",&q);
		for(int i=1;i<=q;i++)
		{
			int l,r;
			scanf("%d%d",&l,&r);
			printf("%d\n",s[r]-s[l-1]);
		}
	}
	return 0;
}

求调QWQ