#include <bits/stdc++.h>

using namespace std;

vector< pair<int, int> > L[50005];
bool viz[50005];
int d[50005];
int D[50005];

int main()
{
    ifstream f("distante.in");
    ofstream g("distante.out");

    int t;
    f >> t;
    while(t) {
        int n, m, s, a, b, c;
        f >> n >> m >> s;
        for(int i = 1; i <= n; i ++)
            f >> D[i];
        for(int i = 1; i <= m; i ++) {
            f >> a >> b >> c;
            L[a].push_back(make_pair(b, c));
            L[b].push_back(make_pair(a, c));
        }

        for(int i = 1; i <= n; i ++)
            viz[i] = false, d[i] = 100000000;
        d[s] = 0;
        for(int i = 1; i < n; i ++) {
            int mn = 100000001, poz;
            for(int j = 1; j <= n; j ++) {
                if(!viz[j] && mn > d[j]) {
                    mn = d[j];
                    poz = j;
                }
            }
            viz[poz] = true;
            for(int j = 0; j < L[poz].size(); j ++) {
                if(!viz[L[poz][j].first] && d[L[poz][j].first] > mn + L[poz][j].second) {
                    d[L[poz][j].first] = mn + L[poz][j].second;
                }
            }
        }
        bool ok = true;
        for(int i = 1; i <= n; i ++) {
            if(d[i] != D[i])
                ok = false;
            L[i].clear();
        }
        if(!ok)
            g << "NU\n";
        else g << "DA\n";
        t --;
    }
    return 0;
}