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

Влад планирует провести в следующем месяце $$$m$$$ раундов. Каждый раунд должен содержать в себе по одной задаче сложностей 'A', 'B', 'C', 'D', 'E', 'F' и 'G'.

У Влада уже есть банк из $$$n$$$ задач, $$$i$$$-я задача имеет сложность $$$a_i$$$. Этих задач может не хватить, так что ему придётся придумать ещё несколько задач.

Влад хочет придумать как можно меньше задач, так что просит вас найти минимальное количество задач, которое ему необходимо придумать, чтобы провести $$$m$$$ раундов.

Например, если $$$m=1$$$, $$$n = 10$$$, $$$a=$$$ 'BGECDCBDED', то ему необходимо придумать две задачи: одну сложности 'A' и одну сложности 'F'.

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

Первая строка содержит одно целое число $$$t$$$ ($$$1 \le t \le 1000$$$) — количество наборов входных данных.

Первая строка каждого набора содержит два целых числа $$$n$$$ и $$$m$$$ ($$$1 \le n \le 50$$$, $$$1 \le m \le 5$$$) — количество задач в банке и количество предстоящих раундов, соответственно.

Вторая строка каждого набора содержит строку $$$a$$$ из $$$n$$$ символов от 'A' до 'G' — сложности задач в банке.

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

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

Пример
Входные данные
3
10 1
BGECDCBDED
10 2
BGECDCBDED
9 1
BBCDEFFGG
Выходные данные
2
5
1