#include <bits/stdc++.h>
using namespace std;
const int maxn = 3e4 + 5;
const int oo = 1e9;
string s;
int n, T, m, k;
int has[27];
int dp[maxn];
int main() {
  cin >> T;
  while (T--) {
    cin >> n >> m >> k;
    cin >> s;
    for (int i = (0); i < (26); i++) has[i] = 0;
    for (int i = (0); i < (((int)s.size())); i++) {
      has[s[i] - 'A']++;
    }
    int ans = oo;
    for (int i = (0); i < (26); i++) {
      for (int j = (0); j < (n + 1); j++) dp[j] = 0;
      dp[0] = 1;
      for (int j = (0); j < (26); j++) {
        if (j == i) continue;
        for (int t = (n + 1) - 1; t >= (has[j]); t--) {
          dp[t] |= dp[t - has[j]];
        }
      }
      int tar = min(has[i], n);
      for (int j = (0); j < (tar + 1); j++) {
        int t = min(m, max(0, has[i] - j - (k - n - m)));
        if (dp[n - j]) {
          ans = min(ans, j * t);
        }
      }
    }
    cout << ans << '\n';
  }
  return 0;
}
