#include <iostream>
#include <vector>
#include <algorithm>
#define int long long
using namespace std;

int const N = 300000+100;
int n , k , c , a[N];
vector <int> vec , vec2;

bool check(int x){
     vec.clear();
     vec2.clear();
     for(int i = 0 ; i < x ; i++)
          vec.push_back(a[i]);
     int p = x;
     for(int i = 1 ; i < k ; i++){
         vec2.clear();
         for(int j = 0 ; j < vec.size() ; j++){
             while(a[p] < c*vec[j] && p < n)
                  p ++;
             if(p >= n) return 0;
             vec2.push_back(a[p++]);    
         }
         vec.swap(vec2);
     }
     return 1;
}



int32_t main(){
    ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
    int t;  cin >> t;
    while(t--){
    cin >> n >> k >> c;
    for(int i = 0 ; i < n ; i++)
    	cin >> a[i];
    sort(a , a+n);
    
    int l = 0 , r = n+1;
	while(r-l > 1){
    	int m = l+r>>1;
		if(check(m))
			l = m;
         else
			r = m;
    }
    cout << l << '\n';
    }
}