#include <cstdio>
#include <stdio.h>
int qz[10000001];
int main()
{ 
    int t;
    scanf("%d", &t);
    char c;
    int q, l, r;
    while (t--)
    {
        for (int i = 1; true; i++)
        {
            c = getchar();
            if (c == '\n') break;
            if (c == 'P') qz[i] = qz[i - 1] + 3;
            else if (c == 'p') qz[i] = qz[i - 1] + 2;
            else if (c == 'G') qz[i] = qz[i - 1] + 1;
            else qz[i] = qz[i - 1];
        }
        scanf("%d", &q);
        while (q--)
        {
            scanf("%d%d", &l, &r);
            printf("%d\n", qz[r] - qz[l - 1]);
        }
    }
    return 0;
}