#include <fstream>
#include <vector>
#include <bitset>
#define INF 2000000000
#define DIM 50001
using namespace std;
ifstream fin ("distante.in");
ofstream fout ("distante.out");
int n,m,S,i,t,ok,a,b,c,v[DIM];
int main (){

    fin>>t;
    for (;t--;){
        fin>>n>>m>>S;
        for (i=1;i<=n;i++)
            fin>>v[i];
        ok = 0;

        for (i=1;i<=m;i++){
            fin>>a>>b>>c;
            if (v[a] + c < v[b] || v[b] + c < v[a])
                ok = 1;
        }
        if (v[S] != 0)
            ok = 1;
        if (ok == 0)
            fout<<"DA\n";
        else
            fout<<"NU\n";
    }

    return 0;
}