P1039翻转字符（flip）

【题目背景】

Celia 在整理航海日志时，发现一条字符带被镜像装置倒置了。字符没有遗失，只是顺序完全相反，Celia 需要用装置仅有的交换功能将它恢复。

【题目描述】

给定一个长度为 $n$、只包含小写英文字母的字符串 $A$。将 $A$ 中的字符顺序完全翻转后得到字符串 $B$。

一次相邻交换可以选择字符串中两个相邻的字符，并交换它们的位置。

请你求出至少需要进行多少次相邻交换，才能将字符串 $B$ 变为字符串 $A$。

【输入格式】

从文件 $\textbf{\textit{flip.in}}$ 中读入数据。

输入的第一行包含一个非负整数 $c$，表示测试点编号。$c=0$ 表示该测试点为样例。

第二行包含一个正整数 $n$，表示字符串的长度。

第三行包含一个长度为 $n$ 的字符串 $A$，保证其中只含小写英文字母。

【输出格式】

输出到文件 $\textbf{\textit{flip.out}}$ 中。

输出一行一个整数，表示将字符串 $B$ 变为字符串 $A$ 所需的最少相邻交换次数。

【样例 1 输入】

10253aaaza

【样例 1 输出】

12

【样例 2 输入】

10263cbaabc

【样例 2 输出】

10

【样例 3 输入】

10293icpcsguru

【样例 3 输出】

130

【说明/提示】

【样例 1 解释】

字符串 $B$ 为 azaaa。将字符 z 连续向右交换两次即可得到 aaaza，因此答案为 $2$。

【样例 2 解释】

字符串 $A$ 翻转后仍为 cbaabc，无需进行操作。

【样例 3 解释】

无论采用何种操作顺序，都至少需要进行 $30$ 次相邻交换。存在一种操作方案恰好使用 $30$ 次操作。

【样例 4】

见选手目录下的 $\textbf{\textit{flip/flip4.in}}$ 和 $\textbf{\textit{flip/flip4.ans}}$。

该组样例符合测试点 $1\sim 2$ 的数据范围。

【样例 5】

见选手目录下的 $\textbf{\textit{flip/flip5.in}}$ 和 $\textbf{\textit{flip/flip5.ans}}$。

该组样例符合测试点 $3\sim 5$ 的数据范围。

【样例 6】

见选手目录下的 $\textbf{\textit{flip/flip6.in}}$ 和 $\textbf{\textit{flip/flip6.ans}}$。

该组样例符合测试点 $6\sim 10$ 的数据范围。

【样例 7】

见选手目录下的 $\textbf{\textit{flip/flip7.in}}$ 和 $\textbf{\textit{flip/flip7.ans}}$。

该组样例符合测试点 $6\sim 10$ 的数据范围。

【数据范围】

对于全部测试数据，保证 $2\leq n\leq 2\times 10^5$。