You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

老师好！我是郭立成，今天上午... ——QQ语音转文字结果

众所周知，在2024暑假集训期间，同学们每天晚上都会使用 @ 的手机与周老师进行快速语音总结，但QQ语音转文字会将“果粒橙”识别为“郭立成”，这个错误常常会引起哄笑一片。

为方便研究，我们将语音转文字结果的每个中文字符抽象为其首拼音表示。

题目描述

题目会给定一个均为英文小写字母字符串，表示语音转文字的结果。当识别到每个子序列$^{\dagger}$glc时，都会引起大家哄笑。如：opgllcc 会引起大家哄笑$4$次。求这段文字会引起大家哄笑几次。

$\dagger$ 串的子序列：从源串$S$某一位置开始，若以非连续顺序取$S$中若干长度的元素，所组成的新串$S'$即为$S$的子序列。如源串$S=[a,b,c,d,e,f]$，$S'=[b,e,f]$则为$S$的一个子序列。

题目格式

题目输入

每次输入的第一行包含一个整数$T(1\le T\le 10^{3})$，代表测试用例组数。对于每组测试样例：

• 第一行包含一个字符串$S(0\le \vert S\vert \le 10^{5},\vert S\vert$代表字符串$S$的串长)。

题目保证所有测试用例中$\sum \vert S\vert\le 10^{7}$。

题目输出

对于每个测试用例：

• 输出一个整数，代表这段文本引起大家哄笑的次数。

题目样例

3
lshwjglc
gglcwjlsh
clcg

1
2
0