//
//  f.cpp
//  CF_943
//
//  Created by Abubakir Nunuly on 02/05/24.
//

#include <iostream>
#include <cmath>
#include <iomanip>
#include <vector>
#include <map>
#include <string>
#include <algorithm>
#include <set>
#include <string>

#define ll long long
#define ull unsigned long long
#define SPEED ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
#define FOR(i, a, b) for(int i = a; i < b; i++)

using namespace std;

int main(){
    SPEED;

    int t, n, k, kr;
    string s;
    cin >> t;
    while(t--){
        cin >> n >> k >> kr >> s;
        int l = 0, r = n+1;
        while(r-l>1){
            int cnt = 1, mid = (l+r)/2, i1 = mid;
            while(i1 < n){
                int i2 = 0;
                while(i1 < n && i2 < mid && s[i1] == s[i2]){
                    i1++;
                    i2++;
                }
                if(i2 == 0)
                    i1++;
                if(i2 == mid)
                    cnt++;
            }
            if(cnt >= k)
                l = mid;
            else
                r = mid;
        }
        cout << l << "\n";
    }
}
//1164