#include <bits/stdc++.h>

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

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) {
        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, 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;

    // int maxd = 0;
    // for (int i = 0; i < M; i++) {
    //     if (Value >> i & 1) {
    //         maxd = i;
    //     }
    // }

    for (int i = 1; i <= m; i++) {
        int u, v;
        i64 w;
        std::cin >> u >> v >> w;

        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);
            }
        }
    }

    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 = "o";
        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) && (i == 0 || !(Value >> i & 1))) {
                ans = "Yes";
                break;
            }
        }
        std::cout << ans << "\n";
    }

    return 0;
}