CQOJ

问题 3333 --一山不容二虎

3333: 一山不容二虎

时间限制: 1 Sec 内存限制: 256 MB
提交: 1 解决: 1
[提交][状态][讨论版][命题人:]

俗话说一山不容二虎，CSP和NOI是不能同时存在于同一句话中（同一句话是指只包含字母和数字的一行字符串),如果存在，你每次可以通过一次操作，交换任意两个字符，使得CSP和NOI不能同时存在，例如：CSPNOI 这个字符串，你可以交换OI，变成CSPNIO。请输出最小的操作次数

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

接下来 $T$ 行每行一个字符串 $s$ ，表示一句话。

对于每组数据：

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

3
NOI201Div3CSP2024dierlunmoni
QAQ
NOINOI114514Div2CSPCSP2025dierlunmoni

1
0
1

对于 $100%$ 的数据，保证 $1 \leq T \leq 10$ ， $1 \leq 字符串长度<=10^5$ 。