#include<cstdio>
#define MAXN 50010
using namespace std;
int d[MAXN];
int main(){
    freopen("distante.in","r",stdin);
    freopen("distante.out","w",stdout);
    int tests,test,n,m,s,i,a,b,c,ok;
    scanf("%d",&tests);
    for(test=1;test<=tests;test++){
        scanf("%d%d%d",&n,&m,&s);
        for(i=1;i<=n;i++)
            scanf("%d",&d[i]);
        ok=1;
        for(i=1;i<=m;i++){
            scanf("%d%d%d",&a,&b,&c);
            if(d[a]+c<d[b]||d[b]+c<d[a])
                ok=0;
        }
        if(d[s]==0&&ok==1)
            printf("DA\n");
        else
            printf("NU\n");
    }
    return 0;
}