#include<fstream>
#define NM 50100
using namespace std;
ifstream f("distante.in");
ofstream g("distante.out");
int t,V[NM],x,y,c,i,n,m,s,OK;
int main ()
{
	f>>t;
	while(t--)
	{
		f>>n>>m>>s;
		OK=1;
		for(i=1;i<=n;++i)
			f>>V[i];
		if(V[s])
			OK=0;
		for(i=1;i<=m;++i)
		{
			f>>x>>y>>c;
			if(V[x]+c<V[y]||V[y]+c<V[x])
				OK=0;
		}
		if(OK)
			g<<"DA\n";
		else
			g<<"NU\n";
	}
	return 0;
}