时间限制:1 Sec 内存限制:64 MiB
提交
Reverie有一个字符串，她每次操作可以交换其中任意相邻两个字符的位置。Reveire想知道，把这个字符串变成字典序最小至少需要多少次操作。
第一行一个正整数 T, 代表测试的组数。每组测试，一行内给出一个仅包含小写字母的字符串 s.$1 \leq T\leq 10$$1 \leq |s| \leq 100000$
第一行一个正整数 T, 代表测试的组数。
每组测试，一行内给出一个仅包含小写字母的字符串 s.
$1 \leq T\leq 10$
$1 \leq |s| \leq 100000$
每组测试，一行内输出一个整数表示答案。
1 reverie
11