#include <bits/stdc++.h>   using namespace std;   int32_t main() {     ios::sync_with_stdio(0);     cin.tie(0);     cout.tie(0);     ;     long long n, m, k, t, mx;     cin >> t;     while (t--) {       cin >> n >> m >> k;       mx = min(n / k, m);       cout << (m >= mx ? mx - ceil((long double)(m - mx) / (k - 1)) : mx) <<   n ;     }   }   