A. Одинаковая разница
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Вам дана строка $$$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$$$) — длина строки.

Следующая строка содержит строку $$$s$$$ длиной $$$n$$$, состоящую из строчных латинских букв.

Гарантируется, что сумма значений $$$n$$$ по всем наборам входных данных не превосходит $$$100$$$.

Выходные данные

Для каждого набора входных данных выведите одно целое число — минимальное количество операций, необходимых для того, чтобы сделать все символы одинаковыми.

Пример
Входные данные
5
3
qwq
2
aa
4
test
5
abbac
6
abcabc
Выходные данные
1
0
2
4
4
Примечание

В первом наборе входных данных вы можете изменить $$$s_2$$$ на $$$s_3$$$, используя $$$1$$$ операцию, чтобы достичь цели.

В третьем наборе входных данных вы можете изменить $$$s_3$$$ на $$$s_4$$$, а затем изменить $$$s_2$$$ на $$$s_3$$$, сделав в общей сложности $$$2$$$ операции. Можно доказать, что меньше чем за $$$2$$$ операции сделать это невозможно.