#include<cstdio>
#include<algorithm>
using namespace std;

const int NMAX=50005;
int dist[NMAX];

int main(){
    freopen("distante.in","r",stdin);
    freopen("distante.out","w",stdout);
    int t,n,m,s;
    scanf("%d", &t);
    for(int k=1;k<=t;k++){
        scanf("%d%d%d", &n, &m, &s);
        for(int i=1;i<=n;i++)
            scanf("%d", &dist[i]);
        int ok=1;
        for(int j=1;j<=m;j++){
            int a,b,c;
            scanf("%d%d%d", &a, &b, &c);
            if(dist[a]+c<dist[b] || dist[b]+c<dist[a])
                ok=0;
        }
        if(ok==0)
            printf("NU\n");
        else
            printf("DA\n");
    }
    return 0;
}