2888 - 最小k个字符的排序

有 t 组数据，每组数据会给你一个长度为 n 的字符串 s 。
你可以进行仅一次操作，选择字符串中的 k 个字符，并把这 k 个字符任意排序。使字符串 s 最后按照字典序排序。输出 k 的最小值。

第一行仅包含一个整数 t ( 1 \le t \le 1000 )，表示测试的组数。接下来为 t 组测试数据。
接下的每组测速数据中，第一行为每个字符的长度 n ( 1 \le n \le 40 )，第二行为字符串s，s中仅包含小写英文字母。

对于每一组测试数据，输出一个k的最小值。每个数字一行。