#include "bits/stdc++.h" #ifdef PRINTERS #include "printers.hpp" using namespace printers; #define tr(a) cerr<<#a<<" : "< #define vi vector #define all(a) (a).begin(),(a).end() #define F first #define S second #define sz(x) (int)x.size() #define hell 1000000007 #define endl '\n' #define rep(i,a,b) for(int i=a;i>p>>d>>m>>s; int cost=p; int cnt=0; while(s>=cost){ s-=cost; cost=max(cost-d,m); cnt++; } cout<>t; while(t--){ solve(); } return 0; }