背景

近期，我们注意到有网站混淆视听，用 “官方比赛”、“GESP 模拟赛” 字样误导学生和家长。

题目描述

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

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

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

请输出最小操作次数。

输入格式

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

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

输出格式

对于每组数据：

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

样例

3
LGR201Div3CSP2024dierlunmoni
QAQ
LGRLGR114514Div2CSPCSP2025dierlunmoni

1
0
1

说明/提示

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