#include <cstdio>
#include <fstream>

using namespace std;

#define N 50005

int v[N];

int main ()
{

    int m,n,t,s,x,y,c;
    ifstream in ("distante.in");
    freopen ("distante.out","w",stdout);
    for(in>>t;t;--t){
        in>>n>>m>>s;
        for(int i=1;i<=n;++i)
            in>>v[i];
        bool vrf=true;
        for(;m&&vrf==true;--m){
            in>>x>>y>>c;
            if( v[y]>v[x]+c || v[x]>v[y]+c ){
                vrf=false;
                printf("NU\n");
            }
        }
        if(vrf==true)
            printf("DA\n");
    }

return 0;}