#include<bits/stdc++.h>
#define ll long long int
#define here cout<<"here\n"
#define pb push_back
#define mp make_pair
using namespace std;
const ll mod = 1e9+7;
const int MAX = 100005;
int main()
{
#ifndef ONLINE_JUDGE
freopen("input.txt","r",stdin);
freopen("output.txt","w",stdout);
#endif
ios_base::sync_with_stdio(false);
cin.tie(NULL);
int t;
cin>>t;
while(t--)
{
ll n,l,k;
cin>>n>>l>>k;
ll kl;
cin>>kl;
ll A[n],P[n],i,j;
queue<pair<ll,ll> >q;
priority_queue<ll>pq;
vector<pair<ll,ll> >v;
for(i=0;i<n;i++)
cin>>A[i];
for(i=0;i<n;i++)
cin>>P[i];
for(i=0;i<n;i++)
v.pb(mp(A[i],P[i]));
sort(v.begin(),v.end());
for(i=0;i<n;i++)
q.push(mp(v[i].first,v[i].second));
ll ti=0;ll cn=0;
ll flag=0;ll dam=0;
pair<ll,ll>var;
while((dam>0&&flag==0)||((!q.empty())))
{
cn=0;
if(!q.empty())
var=q.front();
else
var=mp((ll)-1,(ll)0);
j=max((ll)0,var.first-l);
ti=ceil((float(j)/k));
ti*=k;
while(var.first!=-1&&var.first-l<=ti)
{
pq.push(var.second);
dam+=var.second;
q.pop();
if(!q.empty())
var=q.front();
else
var=mp((ll)-1,(ll)0);
}
dam-=pq.top();
pq.pop();
if(dam<kl)
{
kl-=dam;
}
else
{
flag=1;
break;
}
}
if(kl<=0)
flag=1;
if(flag)
cout<<"NO\n";
else
cout<<"YES\n";
}
return 0;
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KI2RlZmluZSBsbCBsb25nIGxvbmcgaW50CiNkZWZpbmUgaGVyZSBjb3V0PDwiaGVyZVxuIgojZGVmaW5lIHBiIHB1c2hfYmFjawojZGVmaW5lIG1wIG1ha2VfcGFpcgp1c2luZyBuYW1lc3BhY2Ugc3RkOwogCmNvbnN0IGxsIG1vZCA9IDFlOSs3OwogCmNvbnN0IGludCBNQVggPSAxMDAwMDU7CiAKIAppbnQgbWFpbigpCnsKICAgICNpZm5kZWYgT05MSU5FX0pVREdFCiAgICAgICAgZnJlb3BlbigiaW5wdXQudHh0IiwiciIsc3RkaW4pOwogICAgICAgIGZyZW9wZW4oIm91dHB1dC50eHQiLCJ3IixzdGRvdXQpOwogICAgI2VuZGlmCiAKICAgIGlvc19iYXNlOjpzeW5jX3dpdGhfc3RkaW8oZmFsc2UpOwogICAgY2luLnRpZShOVUxMKTsKICAgIGludCB0OwogICAgY2luPj50OwogICAgd2hpbGUodC0tKQogICAgewogICAgICAgbGwgbixsLGs7CiAgICAgICBjaW4+Pm4+Pmw+Pms7CiAgICAgICBsbCBrbDsKICAgICAgIGNpbj4+a2w7CiAgICAgIGxsIEFbbl0sUFtuXSxpLGo7CiAgICAgIHF1ZXVlPHBhaXI8bGwsbGw+ID5xOwogICAgICBwcmlvcml0eV9xdWV1ZTxsbD5wcTsKICAgICAgdmVjdG9yPHBhaXI8bGwsbGw+ID52OwogICAgICAgZm9yKGk9MDtpPG47aSsrKQogICAgICAgICBjaW4+PkFbaV07CgogICAgICBmb3IoaT0wO2k8bjtpKyspCiAgICAgICAgIGNpbj4+UFtpXTsKIAogICAgICBmb3IoaT0wO2k8bjtpKyspCiAgICAgICAgIHYucGIobXAoQVtpXSxQW2ldKSk7CiAKICAgICAgc29ydCh2LmJlZ2luKCksdi5lbmQoKSk7CiAKICAgICAgZm9yKGk9MDtpPG47aSsrKQogICAgICAgICBxLnB1c2gobXAodltpXS5maXJzdCx2W2ldLnNlY29uZCkpOwogCiAKCiAgICAgICBsbCB0aT0wO2xsIGNuPTA7CiAKICAgICAgIGxsIGZsYWc9MDtsbCBkYW09MDsKICAgICAgIHBhaXI8bGwsbGw+dmFyOwogICAgICAgd2hpbGUoKGRhbT4wJiZmbGFnPT0wKXx8KCghcS5lbXB0eSgpKSkpCiAgICAgICB7CgogICAgICAgICAgY249MDsKICAgICAgICAgIGlmKCFxLmVtcHR5KCkpCiAgICAgICAgICAgIHZhcj1xLmZyb250KCk7CiAgICAgICAgICBlbHNlCiAgICAgICAgICAgIHZhcj1tcCgobGwpLTEsKGxsKTApOwogICAgICAgICAgaj1tYXgoKGxsKTAsdmFyLmZpcnN0LWwpOwogICAgICAgICAgdGk9Y2VpbCgoZmxvYXQoaikvaykpOwogICAgICAgICAgdGkqPWs7CiAgICAgICAgICB3aGlsZSh2YXIuZmlyc3QhPS0xJiZ2YXIuZmlyc3QtbDw9dGkpCiAgICAgICAgICB7CiAgICAgICAgICAgICBwcS5wdXNoKHZhci5zZWNvbmQpOwogICAgICAgICAgICAgZGFtKz12YXIuc2Vjb25kOwogICAgICAgICAgICAgcS5wb3AoKTsKICAgICAgICAgICAgIGlmKCFxLmVtcHR5KCkpCiAgICAgICAgICAgIHZhcj1xLmZyb250KCk7CiAgICAgICAgICAgIGVsc2UKICAgICAgICAgICAgdmFyPW1wKChsbCktMSwobGwpMCk7CiAgICAgICAgICB9CiAgICAgICAgICBkYW0tPXBxLnRvcCgpOwogICAgICAgICAgcHEucG9wKCk7CiAKCiAgICAgICAgICBpZihkYW08a2wpCiAgICAgICAgICB7CiAgICAgICAgICAgICBrbC09ZGFtOwogICAgICAgICAgfQogICAgICAgICAgZWxzZQogICAgICAgICB7CiAgICAgICAgICAgIGZsYWc9MTsKICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgIH0KCiAKICAgICAgIH0KICAgICAgIGlmKGtsPD0wKQogICAgICAgIGZsYWc9MTsKIAogICAgICAgaWYoZmxhZykKICAgICAgICAgY291dDw8Ik5PXG4iOwogICAgICBlbHNlCiAgICAgICAgIGNvdXQ8PCJZRVNcbiI7CiAKIAogCiAgICB9CiAgIAogICByZXR1cm4gMDsKfSA=