#include <bits/stdc++.h>
using namespace std;
int n, m, k;
void answer() {
  cin >> n >> m >> k;
  int ret = min(m, n / k);
  n -= n / k, m -= ret, k--;
  ret -= (m + k - 1) / k;
  cout << ret << '\n';
}
int main() {
  ios::sync_with_stdio(0);
  cin.tie(0);
  int t;
  cin >> t;
  for (int i = 0; i < t; i++) answer();
  return 0;
}
