#include <iostream>
#include <fstream>
#include <vector>

#define N 50005

using namespace std;

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

int t, n, m ,s, d[N];

int main()
{
    fin>>t;
    while(t--)
    {
        fin>>n>>m>>s;
        bool ok = 1;
        for(int i=1; i<=n; i++) fin>>d[i];

        if(d[s] != 0) ok = 0;
        while(m--)
        {
                int x, y, c;
                fin>>x>>y>>c;
                if(d[x] > d[y] + c || d[y] > d[x] + c) ok = 0;
        }
        fout << (ok ? "DA" : "NU") <<'\n';
    }
    return 0;
}