3

#include <bits/stdc++.h> #define int long long

using namespace std;

signed main() { ios::sync_with_stdio(false); cin.tie(0);

int t; cin >> t;
while (t --)
{
    int n, m, k, b;
    cin >> n >> m >> k >> b;
    vector<int> h(n);
    for (int i = 0; i < n; i ++) cin >> h[i];
    k ++;
    for (int i = 0; i < n; i ++)
    {
        int a; cin >> a;
        int u = max(1ll, (k - h[i] + a - 1) / a);
        if (u > m - 1)
        {
            cout << h[i] + (m - 1) * a << "\n "[i < n - 1];
            continue;
        }
        int f = max(1ll, (k - b + a - 1) / a);
        int mm = m - 1;
        mm -= u;
        mm %= f;
        cout << b + mm * a << "\n "[i < n - 1];
    }
}
return 0;

}