给定一个字符串 $$$s$$$,长度为 $$$n$$$,由小写字母组成。
在一次操作中,您可以选择一个整数 $$$i$$$,使得 $$$1\leq i \lt n$$$ 并将 $$$s_i$$$ 更改为 $$$s_{i+1}$$$。
使每个字符相同所需的最少操作次数是多少?可以证明,这总是可能的。
输入
每个测试包含多个测试用例。第一行包含测试用例的数量 $$$t$$$ ($$$1 \le t \le 20$$$)。测试用例的描述如下。
每个测试用例的第一行包含一个整数 $$$n$$$ ($$$2\le n\le 100$$$) — 字符串的长度。
以下行包含长度为 $$$n$$$ 的字符串 $$$s$$$,由小写字母组成。
保证所有测试用例的 $$$n$$$ 总和不超过 $$$100$$$。
输出
对于每个测试用例,输出一个整数 - 使每个字符相同所需的最少操作数。
示例
输入复制
53qwq2aa4test5abbac6abcabc
输出复制
10244
注意
在第一个测试用例中,您可以使用 $$$1$$$ 操作将 $$$s_2$$$ 更改为 $$$s_3$$$ 以达到目标。
在第三个测试用例中,您可以将 $$$s_3$$$ 更改为 $$$s_4$$$,然后将 $$$s_2$$$ 更改为 $$$s_3$$$,总共使用 $$$2$$$ 操作。可以证明答案不小于$$$2$$$。