P12672 「LAOI-8」近期我们注意到有网站混淆视听
题目背景
近期，我们注意到有网站混淆视听，用 “官方比赛”、“GESP 模拟赛” 字样误导学生和家长。
题目描述
作为一名守法好谷民，我们当然要支持正版的产品。
现在有 $T$ 个不一定标准的洛谷比赛名（仅存在大小写字母和数字），你每次操作可以交换任意两个字符，使得不存在 `LGR` 子串与 `CSP` 子串共存的情况。
例如 `LGRCSP` 可以经过一次操作可变为 `LGRSCP`。
请输出最小操作次数。
输入格式
第一行一个正整数 $T$，表示数据组数。
接下来 $T$ 行每行一个字符串 $s$，表示一个比赛名。
输出格式
对于每组数据：
共一行输出一个整数 $k$，表示最小操作次数。
说明/提示
**本题采用捆绑测试。**
令 $t$ 为字符串 $s$ 的长度。
| 子任务编号 | $t$ | 分值 |
| :-----: | :-: | :-----: |
|$1$|$\le 10^3$|$40$|
|$2$|$\le 10^5$|$60$|
对于 $100\%$ 的数据，保证 $1\le T\le 10$，$1\le t\le10^5$。