Description

作为一名守法好谷民，我们当然要支持正版的产品。

现在有 $T$ 个不一定标准的洛谷比赛名（仅存在大小写字母和数字），你每次操作可以交换任意两个字符，使得不存在 LGR 子串与 CSP 子串共存的情况。

例如 LGRCSP 可以经过一次操作可变为 LGRSCP。

请输出最小操作次数。

Input Format

第一行一个正整数 $T$，表示数据组数。

接下来 $T$ 行每行一个字符串 $s$，表示一个比赛名。

Output Format

对于每组数据：

共一行输出一个整数 $k$，表示最小操作次数。

3
LGR201Div3CSP2024dierlunmoni
QAQ
LGRLGR114514Div2CSPCSP2025dierlunmoni

1
0
1

Hint

本题采用捆绑测试。

令 $t$ 为字符串 $s$ 的长度。

对于 $100\%$ 的数据，保证 $1\le T\le 10$，$1\le t\le10^5$。