Wiki with Fake AKGPLT

题号：NC219760
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

有 $n$ 个字符串，每个字符串只包含大写字母 $A-Z$ ，且每个字符串的字符个数不超过 $100000$ 个，现在你可以对每个字符串进行如下操作：

交换字符串 $s$ 中任意相邻位置的两个字符，经过零次或者多次交换以后，要使得 $s>"AKGPLT"$ （字典序排序）。

请你输出最少的交换次数；如果无论怎么交换都无法满足题目要求，则输出 $-1$ 。

第一行输入一个正整数，表示测试数据的组数
接下来输入个字符串，每个字符串占一行，表示一组测试数据

针对每个字符串输出其对应的最少交换次数，输出一个换一行

示例1

复制

3
ACGPLT
BKGPLT
A

复制

1
0
-1