给你$t (1\le t\le100)$组数据，每组数据有一个整数$k$和一个字符串$S$，$S$分成很多长度为$t$ 的组，各个组的相对位置不能调换，但各个组里的字符顺序可以任意调换，把字符相同的一个子串叫做块，问你这个字符串最少有多少个块。

例：$S=helloworld,t=5$，那么可分成$hello$与$world$两组，可以重排成$heoll$与$lword$，连起来就是$heolllword$，有$h$，$e$，$o$，$lll$，$w$,$o$,$r$,$d$共八个块，因此答案是$8$。