#include<bits/stdc++.h>
using namespace std;
#define int long long
#define endl "\n"
#define PII pair<int,int>
const int N=1e5+10;
int n,m,q,v;
int f[N][70]; 
void init()
{
	for(int i=0;i<70;i++)
	{
		for(int j=0;j<N;j++)
		{
			f[j][i]=j;
		}
	}
}
int getf(int i,int x)
{
	if(x==f[x][i])return x;
	f[x][i]=getf(i,f[x][i]);
	return f[x][i];
}
void solve()
{
	cin>>n>>m>>q>>v;
	init();
	while(m--)
	{
		int a,b,c;
		cin>>a>>b>>c;
		f[getf(60,a)][60]=getf(60,b);
		for(int i=59;i>=0;i--)
		{
			int ans=(c>>i&1);
			if(ans==1)
			{
				f[getf(i,a)][i]=getf(i,b);
			}
			else 
			{
				if((v>>i&1)==1)break;
			}
		}
	}
	while(q--)
	{
		int a,b;
		cin>>a>>b;
		int res=0;
		for(int i=59;i>=0;i--)
		{
			if(getf(i,a)==getf(i,b))
			{
				res=res*2+1;
			}
			else res*=2;
		}
		if(v==0)
		{
			if(res==0)
			{
				if(getf(60,a)==getf(60,b))cout<<"Yes"<<endl;
				else cout<<"No"<<endl;
			}
		}
		else if(res>=v)cout<<"Yes"<<endl;
		else cout<<"No"<<endl; 
	}
}
signed main()
{
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	cout.tie(nullptr);
	int T=1;
//	cin>>T;
	while(T--)solve();
	return 0;
}