#include<stdio.h>

int v[50010],n,m,a,b,c,i,ok,t,s;

int main(){
freopen("distante.in","r",stdin);
freopen("disrante.out","w",stdout);

scanf("%d",&t);
for(;t;t--)
	{scanf("%d%d%d",&n,&m,&s);
	for(i=1;i<=n;i++)
		scanf("%d",&v[i]);
	ok=1;
	if(v[s])ok=0;
	for(i=1;i<=m;i++)
		{scanf("%d%d%d",&a,&b,&c);
		if((v[a]+c<v[b])||(v[b]+c<v[a]))ok=0;
		}
	if(ok)printf("%s\n","DA");
	else
		printf("%s\n","NU");
	}


return 0;}