#include <bits/stdc++.h>
using namespace std;
int T, n, m, k, ans;
int main() {
  ios::sync_with_stdio(false);
  scanf("%d", &T);
  while (T--) {
    scanf("%d%d%d", &n, &m, &k);
    ans = min(n / k, m);
    ans = ans - (m - ans + k - 2) / (k - 1);
    printf("%d\n", ans);
  }
  return 0;
}
