#include<cstdio>
#include<cstring>
using namespace std;
int n,i,j,k,a,b,m,rez,T,s[50005],x;
bool ok=true;
 
int main()
{
    freopen("distante.in","r",stdin);
    freopen("distante.out","w",stdout);
    scanf("%d ",&T);
    for (i=1;i<=T;i++)
    {
        ok=true;
        memset(s,0,sizeof(s));
        scanf("%d %d %d",&n,&m,&x);
        for (j=1;j<=n;j++) scanf("%d",&s[j]);
        if (s[x]!=0) ok=false;
        for (j=1;j<=m;j++) 
            {
                scanf("%d %d %d",&a,&b,&k);
                if (s[a]+k<s[b]) ok=false;
            }       
        if (ok) printf("DA\n");else printf("NU\n");
    }
    return 0;
}