1902B.cpp

#include <bits/stdc++.h>
using namespace std;
using ll = long long;

int main() {
    int test_cases;
    cin >> test_cases;
    while (test_cases--) {
        ll n, p, l, t;
        cin >> n >> p >> l >> t;
        ll cntTasks = (n + 6) / 7;  // ceil(n / 7)

        // Function to calculate total points earned in 'k' days
        auto calc = [&](ll k) -> ll {
            return k * l + min(2 * k, cntTasks) * t;
        };

        ll lf = 0, rg = n;
        while (rg - lf > 1) {
            ll mid = (lf + rg) / 2;
            if (calc(mid) >= p)
                rg = mid;
            else
                lf = mid;
        }

        cout << n - rg << '\n';
    }
    return 0;
}