该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

在遥远的未来，人类已经开始了星际探险的征程。在这个过程中，一款名为“星际节拍探险家”的游戏机，由太空娱乐公司SEGA开发，通过星际传媒科技代理，在各个星球的休息站广受欢迎。这款游戏机外形酷似一个太空舱，玩家需要在正确的时间击打出现的节拍符号，以完成音乐节奏的挑战。

题目描述

在“星际节拍探险家”游戏中，玩家根据准确击打节拍符号的时机，可以获得以下五种评级：

• Plus Plus Plus good：简记为 P，每个可获得 $3$ 分探险分。
• Plus Plus good：简记为 p，每个可获得 $2$ 分探险分。
• Plus good：简记为 G，每个可获得 $1$ 分探险分。
• Good：简记为 g，不会获得探险分。
• Minus good：简记为 m，同样不会获得探险分。

一名探险家在进行了一次“星际节拍探险家”的游戏挑战后，将她在游戏中各个节拍符号的评级情况按顺序记录为了一个字符串 $s$。字符串最左侧的字符代表第一个节拍符号的评级结果，最右侧的字符代表第 $|s|$ 个节拍符号的评级结果，这里 $|s|$ 表示字符串 $s$ 的长度，即整个游戏过程中的节拍符号总数。

现在，这名探险家有 $q$ 次查询请求，每次查询会给出两个整数 $l, r$，你需要回答：从第 $l$ 个到第 $r$ 个（包含第 $l$ 和第 $r$ 个）节拍符号的评级结果，共能获得多少探险分？

一段节拍符号序列的探险分是这些节拍符号各自能获得的探险分之和。

输入格式

本题包含多组测试数据，输入的第一行是一个正整数，表示数据组数 $T$。对每组测试数据：

第一行是一个字符串 $s$（$1 \leq |s| \leq 10^7$），表示一次游戏过程中各个节拍符号的评级结果。保证 $s$ 中只含字符 P，p，G，g，m。 第二行有一个整数 $q$（$1 \leq q \leq 10^4$），表示查询的数量。 接下来 $q$ 行，每行两个整数 $l, r$（$1 \leq l \leq r \leq |s|$），表示一组查询。

数据保证单个测试点内 $s$ 的长度之和不超过 $10^7$，$q$ 之和不超过 $10^4$。

输出格式

对每组测试数据，按查询的顺序依次给出每个查询的答案。每个查询输出一行一个整数表示答案。

2
PpPpGgGGmm
5
1 2
3 4
5 6
7 7
8 8
GgPpm
2
1 5
4 5

5
5
1
1
1
6
2