k : Swap(Easy Vesion)

Progress Bar

时间限制:1 Sec 内存限制:64 MiB

提交


题目描述

Reverie有一个字符串,她每次操作可以交换其中任意相邻两个字符的位置。Reveire想知道,把这个字符串变成字典序最小至少需要多少次操作。

输入描述

第一行一个正整数 T, 代表测试的组数。

每组测试,一行内给出一个仅包含小写字母的字符串 s.

$1 \leq T\leq 10$

$1 \leq |s| \leq 1000$

输出描述

每组测试,一行内输出一个整数表示答案。

样例输入

1
reverie

样例输出

11