//uva11689 #include<iostream> using namespace std; int main(){ int t; int e, f, c, r; cin >> t; for (int i = t; i > 0; --i){ cin >> e >> f >> c; e += f; r = 0; while (e >= c) { r += e / c; e = e / c + e % c; } cout << r <<endl; } }