#include <iostream>
#include <cstdio>
#include <queue>
#include <vector>
#define INF 999999
#define nmax 50005
using namespace std;
int t,n,m,s,d[nmax];
int main(){
    int i,x,y,c,ok,b;
    freopen("distante.in","r",stdin);
    freopen("distante.out","w",stdout);
    scanf("%d",&t);

    while(t--){
        scanf("%d%d%d",&n,&m,&s);
        for(i=1;i<=n;i++) scanf("%d",&d[i]);
        ok=0;
        if(d[s])ok=1;
        while(m--){
            scanf("%d%d%d",&x,&y,&c);
          if(d[x]+c < d[y] || d[y]+c < d[x]) ok=1;
        }
        if(ok) cout<<"NU\n";
        else cout<<"DA\n";
    }
    return 0;
}