#include using namespace std; #pragma GCC optimize("Ofast") #pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,avx,tune=native") using ll=long long; using Pl=pair; namespace rgs = std::ranges; void solve() { ll n,x,y,a,b;cin>>n>>x>>y>>a>>b; if (x+y>=0) { if (b<0) { y-=b*n; cout<=n) { y-=b*n; cout<=n) { x+=a*n; cout<abs(b)) { auto pr=[&](ll k) { ll s=(x+y)+a*k-b*(n-k); return s>-b; }; ll ok=n; ll ng=-1; while (ok-ng>1) { ll cen=(ok+ng)/2; if (pr(cen)) { ok=cen; } else { ng=cen; } } x+=ok*a; y-=b*(n-ok); cout<1) { ll cen=(ok+ng)/2; if (pr(cen)) { ok=cen; } else { ng=cen; } } x+=(n-ok)*a; y-=b*ok; cout<>t; while (t--) { solve(); } return 0; }