rt

#include<bits/stdc++.h>
using namespace std;
const int N=16000010;
int m,n,t;
char str[N];
bool kk[N];
int vis[500];
int main(){
	cin>>t;
	for(int k=0;k<t;k++){
		scanf("%d%d%s",&m,&n,str);
    	memset(kk,0,sizeof kk);
    	memset(vis,0,sizeof vis);
        int num=0;
        int len=strlen(str);
        vis[0]=num;
        num++;
        for(int i=1;i<len;i++){
            if(vis[str[i]]==0)
                vis[str[i]]=num;
                num++;
        }
        int ans=0;
        for(int i=0;i<=len-m;i++){
            int sum=0;
            for(int j=0;j<m;j++){
                sum=sum*num+vis[str[i+j]];
            }
            if(!kk[sum]){
                kk[sum]=1;
                ans++;
            }
        }
        cout<<ans<<endl;
	}
    return 0;
}

本蒟蒻瑟瑟发抖