#include <bits/stdc++.h>
using namespace std;
using namespace std;
struct sch {
  int s, e, t;
};
bool sortinrev(const struct sch &a, const struct sch &b) { return (a.s < b.s); }
int gcd(int a, int b) {
  if (b == 0) return a;
  return gcd(b, a % b);
}
int lcm(int a, int b) { return a * b / gcd(a, b); }
int power(int x, int y, int p) {
  int res = 1;
  x = x % p;
  while (y > 0) {
    if (y & 1) res = (res * x) % p;
    y = y >> 1;
    x = (x * x) % p;
  }
  return res;
}
int modInverse(int n, int p) { return power(n, p - 2, p); }
int main() {
  long long int t;
  cin >> t;
  while (t--) {
    long long int n, m, k;
    cin >> n >> m >> k;
    long long int ma = min(m, n / k);
    m -= ma;
    k--;
    long long int mi = (m + k - 1) / k;
    cout << ma - mi << endl;
  }
}
