CF2166A.Same Difference

You are given a string $s$ of length $n$, consisting of lowercase letters.

In one operation, you can select an integer $i$ such that $1\leq i \lt n$ and change $s_i$ into $s_{i+1}$.

What is the minimum number of operations needed to make every character the same? It can be proved that this is always possible.

给你一个长度为 $n$ 的字符串 $s$，其中仅包含小写字母。

在一次操作中，你可以选择一个整数 $i$，满足 $1 \leq i < n$，并将 $s_i$ 修改为 $s_{i+1}$。

使字符串中所有字符都相同的最少操作次数是多少？可以证明该目标总能实现。

Each test contains multiple test cases. The first line contains the number of test cases $t$ ($1 \le t \le 20$). The description of the test cases follows.

The first line of each test case contains an integer $n$ ($2\le n\le 100$) — the length of the string.

The following line contains a string $s$ of length $n$, consisting of lowercase letters.

It is guaranteed that the sum of $n$ over all test cases does not exceed $100$.

每个测试包含多个测试用例。第一行包含测试用例的数量 $t$（$1 \le t \le 20$）。随后是测试用例的描述。

每个测试用例的第一行包含一个整数 $n$（$2\le n\le 100$）—— 字符串的长度。

接下来的一行包含一个长度为 $n$ 的字符串 $s$，由小写字母组成。

保证所有测试用例的 $n$ 之和不超过 $100$。

For each test case, output a single integer — the minimum number of operations needed to make every character the same.

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

In the first test case, you can change $s_2$ to $s_3$ using $1$ operation to reach the goal.

In the third test case, you can change $s_3$ to $s_4$ and then change $s_2$ to $s_3$, using $2$ operations in total. It can be proved that the answer is not less than $2$.

在第一个测试用例中，你可以通过 $1$ 次操作将 $s_2$ 改为 $s_3$，从而达成目标。

在第三个测试用例中，你可以先将 $s_3$ 改为 $s_4$，再将 $s_2$ 改为 $s_3$，总共需要 $2$ 次操作。可以证明答案不小于 $2$。