#include<bits/stdc++.h>
using namespace std;
namespace Acc{
int ct[26],f[30009];
string s;
long long z;
void work(){
int n,m,c,d,i,j,l;
cin>>n>>m>>l>>s,d=l-n-m,memset(ct,0,104);
for(char c:s)++ct[c-65];
for(*f=1,z=1e18,c=0;c<26;++c){
for(i=1;i<=n;++i)f[i]=0;
for(i=0;i<26;++i)if(i!=c)for(j=n;j>=ct[i];--j)f[j]|=f[j-ct[i]];
for(i=min(n,ct[c]);~i;--i)if(f[n-i])z=min(z,1ll*i*max(0,ct[c]-i-d));
}cout<<z<<'\n';
}
}
int main(){
ios::sync_with_stdio(0),cin.tie(0);
int T;for(cin>>T;T--;)Acc::work();
}