#include <fstream>
#define NMAX 50010

std::ifstream fin("distante.in");
std::ofstream fout("distante.out");

int t;
int n, m, s;
int dp[NMAX];

int main() {
    bool ok;
    int a, b, c;

    fin >> t;
    for (int it = 0; it < t; it++) {
        fin >> n >> m >> s;
        for (int i = 1; i <= n; i++)
            fin >> dp[i];

        ok = !dp[s];
        for (int i = 0; i < m; i++) {
            fin >> a >> b >> c;
            if (dp[a] + c < dp[b] || dp[b] + c < dp[a])
                ok = false;
        }
        fout << (ok ? "DA\n" : "NU\n");
    }

    fout.close();
    return 0;
}