#include <bits/stdc++.h>

using i64 = long long;
const int M = 62;

struct DSU {
    int n;
    std::vector<int> fa;

    DSU(int n) {
        this->n = n;
        fa.resize(n + 1);
        std::iota(fa.begin(), fa.end(), 0);
    }

    int find(int x) {
        if (x < 1 || x > n) {
            std::cout << x << "\n";
        }
        // assert(x >= 1 && x <= n);
        return fa[x] == x ? x : fa[x] = find(fa[x]);
    }

    bool merge(int x, int y) {
        x = find(x);
        y = find(y);
        if (x == y) {
            return false;
        }
        fa[y] = x;
        return true;
    }

    bool same(int x, int y) {
        return find(x) == find(y);
    }
};

const int N = 5e5 + 10;
std::vector<DSU> dsu(M + 1, DSU(N));

signed main() {
    // std::ios::sync_with_stdio(false);
    // std::cin.tie(nullptr);

    int n, m, q;
    i64 Value;
    std::cin >> n >> m >> q >> Value;

    for (int i = 1; i <= m; i++) {
        int u, v;
        i64 w;
        std::cin >> u >> v >> w;
        // if (w == Value || !(Value & 1) && w == Value + 1) {
        //     dsu[0].merge(u, v);
        // }

        if ((w & 1) == (Value & 1) && ((w >> 1) & (Value >> 1)) == (Value >> 1)) {
            dsu[0].merge(u, v);
        }

        for (int j = 0; j < M; j++) {
            if ((w >> j & 1) && (!(Value >> j & 1)) &&
                (((w >> (j + 1)) & (Value >> (j + 1))) == (Value >> (j + 1)))) {
                dsu[j].merge(u, v);
            }

            // if ((w >> j & 1) &&
            //     (((w >> (j + 1)) & (Value >> (j + 1))) == (Value >> (j + 1)))) {
            //     dsu[j].merge(u, v);
            //     printf("MERGE %d %d %d\n", u, v, j);
            // }
            // if ((w >> j) == (Value >> j)) {
            //     dsu[j].merge(u, v);
            // }
        }
    }

    while (q--) {
        int u, v;
        std::cin >> u >> v;
        /*ans = "No";
        for (int i = M - 1; i > maxd; i--) {
            if (dsu[i].same(u, v)) {
                ans = "Yes";
                break;
            }
        }
        if (ans == "Yes") {
            std::cout << ans << "\n";
            continue;
        }*/
        std::string ans = "Yes";
        for (int i = M - 1; i >= 0; i--) {
            if (!dsu[i].same(u, v) && (Value >> i & 1)) {
                ans = "No";
                break;
            }
            if (dsu[i].same(u, v) && !(Value >> i & 1)) {
                ans = "Yes";
                break;
            }
        }
        std::cout << ans << "\n";
    }

    return 0;
}