#include<bits/stdc++.h>
using namespace std;
#define no cout<<"No"<<endl
#define yes cout<<"Yes"<<endl
#define int long long
const int N=1e5+10,M=5e5+10;
int cnt;
int p[N][63];
int f[N];
int n,m,q,v;
struct node
{
	int a,b;
	int w;
}e[M];
int find(int x,int y)
{
	return p[x][y]==x?x:p[x][y]=find(p[x][y],y);
}
int get(int x)
{
	return f[x]==x?x:f[x]=get(f[x]);
}
void solve()
{
	cin>>n>>m>>q>>v;
	for(int k=0;k<=62;k++)
		for(int i=1;i<=n;i++)
			p[i][k]=i;
	for(int i=1;i<=n;i++) f[i]=i;
	for(int i=1;i<=m;i++)
	{
		int a,b;
		int w;
		cin>>a>>b>>w;
		int l=get(a),r=get(b);
		if(l!=r) f[l]=r;
		if(w<v) continue;
		e[++cnt]={a,b,w};
	}
	for(int i=1;i<=cnt;i++)
	{
		int a=e[i].a,b=e[i].b,w=e[i].w;
		bool flag=true;
		for(int j=62,ans=0;j>=0;j--)
		{
			if(1ll<<j&v){
				ans|=(1ll<<j);
				if((w&ans)!=ans) break;
			}
			if(w&(1ll<<j))
			{
				a=find(a,j),b=find(b,j);
				if(a!=b) p[a][j]=b;
			}
		}
	}
	vector<int>bit;
	for(int i=62;i>=0;i--)
	{
		if(v&(1ll<<i)) bit.push_back(i);
	}
	int num=bit.size();
	while(q--)
	{
		int a,b;
		cin>>a>>b;
		if(!num)//v为0
		{
			if(get(a)==get(b)) yes;
			else no;
			continue;
		}
		int id=0;
		bool flag=0;
		for(int i=62;i>=0;i--)
		{
			if(find(a,i)==find(b,i))
			{
				if(i>bit[id])
				{
					flag=1;
					break;
				}
				else if(i<bit[id])
				{
					flag=0;
					break;
				}
				else flag=1,id++;
			}
			if(id>=num) break;
		}
		if(flag) yes;
		else no;
	}
}
int main()
{
	ios::sync_with_stdio(0);cin.tie(nullptr);cout.tie(nullptr);
	int t=1;
//	cin>>t;
	while(t--)
		solve();
	return 0;
}

cc1plus: error: ‘::main’ must return ‘int’