#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<int,int> PII;
inline ll read(){
    ll x=0,f=1;char c=getchar();
    for(;!isdigit(c);c=getchar())if(c=='-')f=-1;
    for(;isdigit(c);c=getchar())x=(x<<3)+(x<<1)+(c^48);
    return x*f;
}
struct edge{
    int u,v;
    ll w;
    inline bool operator<(const edge &o)const{
        return w>o.w;
    }
}a[500005];
int fa[100005],n,m,q;
ll V,maxw;
PII qr[500005];
bool ans[500005];
inline int find(int x){
    if(x==fa[x])return x;
    return fa[x]=find(fa[x]);
}
void work(ll o){
    for(int i=1;i<=n;i++)fa[i]=i;
    for(int i=1;i<=m;i++){
        if(a[i].w<o)break;
        if((a[i].w&o)==o)//注意：&运算的优先级小于==
            fa[find(a[i].u)]=find(a[i].v);
    }
    for(int i=1;i<=q;i++){
        if(find(qr[i].first)==find(qr[i].second))
            ans[i]=1;
    }
}
int main(){
    n=read(),m=read(),q=read(),V=read();
    for(int i=1;i<=m;i++){
        int u=read(),v=read();
        ll w=read();
        a[i]={u,v,w};
        maxw=max(maxw,w);
    }
    sort(a+1,a+1+n);
    for(int i=1;i<=q;i++){
        int u=read(),v=read();
        qr[i]={u,v};
    }
    for(ll p=V;p<=maxw;p+=(p&-p)){
        work(p);
    }
    for(int i=1;i<=q;i++){
        puts(ans[i]?"Yes":"No");
    }
    return 0;
}