#include <bits/stdc++.h>
#include <ext/pb_ds/assoc_container.hpp>
#include <ext/pb_ds/priority_queue.hpp>
#include <ext/rope>
using namespace std;
using namespace __gnu_pbds;
using namespace __gnu_cxx;
#define int long long
mt19937_64 rd(time(0));
template <class key, class val = null_type, class cmp = less<>>
using rb_tree = tree<key, val, cmp, rb_tree_tag, tree_order_statistics_node_update>;
template <class T, class ... A>
void debug(const T & t, const A & ... a) { cerr << "[" << t, ((cerr << ", " << a), ...), cerr << "]\n"; }
const int N = 1e5 + 10;
int fa[N];
int find(int x) {
    return fa[x] = fa[x] == x ? x : find(fa[x]);
}
void QAQ() {
    int n, m, q , V;
    cin >> n >> m >> q >> V;

    for (int i = 1; i <= n; i++) {
        fa[i] = i;
    }
    vector<array<int, 3>> e(m);
    for (int i = 0; i < m; i++) {
        int u, v, w;
        cin >> u >> v >> w;
        e[i] = {w, u, v};
    }

    vector<array<int, 3>> Q(q);
    vector<int> ans(q);
    for (int i = 0; i < q; i++) {
        int u, v;
        cin >> u >> v;
        Q[i] = {u, v, i};
    }

    int l = 0, r = n;
    int j = 60; 
    while ((V >> j) == 0) j--;
    for (; j >= 0; j--) {
        int v = (V >> j) & 1;
        // cerr << j << " " << v << " " << l << " " << r << "\n";
        if (v == 0) {
            for (int i = l; i < r; i++) {
                int u = e[i][1], v = e[i][2];
                u = find(u), v = find(v);
                if (u == v) continue;
                fa[u] = v;
            }
            for (auto [u, v, i] : Q) {
                ans[i] |= find(u) == find(v);
            }
            l = r;
            r = n;
        } else {
            int mid = partition(e.begin() + l, e.begin() + r, [&](auto x) {
                return (x[0] >> j) & 1;
            }) - e.begin();
            r = mid;

        }
    }

    for (int i = 0; i < q; i++) {
        cout << (ans[i] ? "Yes" : "No") << "\n";
    }
}

signed main() {
    int t = 1;
    //cin >> t;
    for (cin.tie(0) -> sync_with_stdio(0), cout << fixed << setprecision(12); t--; QAQ());
}