#include<cstdio>
 
#define Nmax 50001
 
int N, M, S, D[Nmax];
 
int main() {
    freopen("distante.in","r",stdin);
    freopen("distante.out","w",stdout);
 
    int T, i, j, c;
    bool ok;
 
    scanf("%d",&T);
    while(T--) {
        scanf("%d %d %d",&N,&M,&S);
        ok = true;
        for(i=1; i<=N; ++i)
            scanf("%d",&D[i]);
        if(D[S])
            ok = false;
        while(M--) {
            scanf("%d %d %d",&i,&j,&c);
            if(D[i] > D[j] + c)
                ok = false;
            if(D[j] > D[i] + c)
                ok = false;
        }
        printf("%s\n",ok == true ? "DA" : "NU");
    }
 
    return 0;
}