题目描述

Vlad 计划在下个月举行 $m$ 轮比赛。每轮比赛应包含一个难度等级为 "A"、"B"、"C"、"D"、"E"、"F "和 "G "的问题。

Vlad 已经有了一个有 $n$ 个问题的题库，其中第 $i$ 个问题的难度等级为 $a_i$ 。这些问题可能不够多，所以他可能需要再想出一些问题。

Vlad 想要尽可能少地提出问题，所以他要求你找出他需要提出的问题的最少数量，以便举行 $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$ )，分别是题库中的问题数和即将进行的比赛数。

每个测试用例的第二行包含一个由 $n$ 个字符（从 "A "到 "G"）组成的字符串 $a$，表示题库中问题的难度。

输出格式

对于每个测试用例，输出一个整数，即最少需要再出多少个问题才能举行 $m$ 轮比赛。

样例

3
10 1
BGECDCBDED
10 2
BGECDCBDED
9 1
BBCDEFFGG

2
5
1