张博士计划下个月举行 m 场比赛。每场比赛应该包含一个难度等级为 'A'、'B'、'C'、'D'、'E'、'F' 和 'G' 的题目。
张博士已经有 n 道题目的题库，其中第 i 道题目的难度等级为 a[i]。可能这些题目不够，因此他可能需要想出一些新的题目。
张博士希望尽可能少地想出新题目，因此他请你找出为了举办 m 场比赛，他需要想出最少的多少道新题目。
例如，如果 m=1，n=10，a='BGECDCBDED'，那么他需要想出两道题目：一道难度等级为 'A'，另一道难度等级为 'F'。
张博士计划下个月举行 m 场比赛。每场比赛应该包含一个难度等级为 'A'、'B'、'C'、'D'、'E'、'F' 和 'G' 的题目。
张博士已经有 n 道题目的题库，其中第 i 道题目的难度等级为 a[i]。可能这些题目不够，因此他可能需要想出一些新的题目。
张博士希望尽可能少地想出新题目，因此他请你找出为了举办 m 场比赛，他需要想出最少的多少道新题目。
例如，如果 m=1，n=10，a='BGECDCBDED'，那么他需要想出两道题目：一道难度等级为 'A'，另一道难度等级为 'F'。
第一行包含一个整数 t (1≤t≤1000) — 测试用例的数量。
每个测试用例的第一行包含两个整数 n 和 m (1≤n≤50, 1≤m≤5) — 题库中的题目数量和即将进行的比赛场数。
每个测试用例的第二行包含一个字符串 a，由 n 个字符组成，字符范围为 'A' 到 'G' — 题库中题目的难度等级。
3 10 1 BGECDCBDED 10 2 BGECDCBDED 9 1 BBCDEFFGG
2 5 1