题目描述

给你一个长度为 $n$ 的字符串 $s$，全部由小写字母构成。

你可以执行若干次操作，每次操作：

• 选择一个整数 $i$，满足 $1\leq i<n$，然后把 $s_i$ 修改为 $s_{i+1}$。
• 这里 $s_i$ 定义为 $s$ 的第 $i$ 个字符。例如 s = hello，则 $s_1=\text{h}$。

问最少操作多少次，才能让字符串里所有字符都一样？

输入格式

本题有多组数据

第一行输入一个整数 $t$ 表示测试数据组数。对于每一组数据：

• 第一行输入一个整数 $n$ 表示字符串长度。
• 第二行输入一个长度为 $n$ 的字符串 $s$。

输出格式

对每组测试，输出一个整数表示完成目标所需的最少操作次数。

5
3
qwq
2
aa
4
test
5
abbac
6
abcabc

1
0
2
4
4

样例解释

• 第一组数据中：可以用一次操作把 $s_2$ 改为 $s_3$。
• 第三组数据中，可以先把 $s_3$ 改为 $s_4$，再把 $s_2$ 改为 $s_3$，只需要两次操作。

数据规模与约定

对于 $100\%$ 的数据，$1 \le t \le 20$，$1\leq n\leq 100$。保证 $\sum n\leq 100$。