← 返回题目列表

Codeforces · 2166/A

A. 相同的区别

中文机器翻译题面 查看原题

给定一个字符串 $$$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$$$。

输出

对于每个测试用例,输出一个整数 - 使每个字符相同所需的最少操作数。

示例

输入
复制

5
3
qwq
2
aa
4
test
5
abbac
6
abcabc

输出
复制

1
0
2
4
4

注意

在第一个测试用例中,您可以使用 $$$1$$$ 操作将 $$$s_2$$$ 更改为 $$$s_3$$$ 以达到目标。

在第三个测试用例中,您可以将 $$$s_3$$$ 更改为 $$$s_4$$$,然后将 $$$s_2$$$ 更改为 $$$s_3$$$,总共使用 $$$2$$$ 操作。可以证明答案不小于$$$2$$$。