- #include <bits/stdc++.h>
- #define ll long long int
- #define ld long double
- using namespace std;
-
- void mainSolve()
- {
- ll n, x, y;
- cin >> n >> x >> y;
- vector<ll> v(n);
- for (int i = 0; i < n; i++)
- cin >> v[i];
- if (x <= y)
- {
- ll ans = 0;
- for (int i = 0; i < n; i++)
- ans = max(ans, (v[i] + y - 1) / y);
- cout << ans << endl;
- return;
- }
- ll ans = 0;
- for (int i = n - 1; i >= 0 ; i--)
- {
- v[i] -= (y * ans);
- v[i] = max(0ll, v[i]);
- ans = max(ans, ans + (v[i] + x - 1) / x);
- }
- cout << ans << endl;
- }
-
- int main()
- {
- #ifndef ONLINE_JUDGE
- freopen("input.txt", "r", stdin);
- freopen("output.txt", "w", stdout);
- #endif
- int t;
- cin >> t;
- while (t--)
- {
- mainSolve();
- }
- return 0;
- }