#include <bits/stdc++.h>
using namespace std;
ifstream fin("distante.in");
ofstream fout("distante.out");
const int NMAX = 50005;
int dist[NMAX],a[NMAX];
int n,m,s,x,y,z,T;
int modul(int nr){
    if(nr<0) return (nr*(-1));
    return nr;
}
void solve(){
    memset(a,false,sizeof(a));
    memset(dist,0,sizeof(dist));
    fin >> n >> m >> s;
    bool ok=true;
    for(int i=1;i<=n;i++) fin >> dist[i];
    for(int i=1;i<=m;i++){
        fin >> x >> y >> z;
        if(modul(dist[x]-dist[y])>z) ok=false;
        if(modul(dist[x]-dist[y])==z){
            if(dist[x]>dist[y]) a[x]=true;
            else                a[y]=true;
        }
    }
    bool verif=false;
    for(int i=1;i<=n;i++){
        if(a[i]==false){
            verif=true;
            break;
        }
    }
    if(verif==false) ok=false;
    if(ok==true) fout << "DA" << '\n';
    else         fout << "NU" << '\n';
}
int main()
{
    fin >> T;
    for(int t=1;t<=T;t++){
        solve();
    }
    return 0;
}