#include<fstream>
#define NM 200100
#define inf 1<<27
using namespace std;
ifstream f("distante.in");
ofstream g("distante.out");
int t,V[NM],A[NM],D[NM],x,y,c,B[NM],C[NM],i,n,m,T,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; break; }
		}
		if(OK)
			g<<"DA\n";
		else
			g<<"NU\n";
	}
	return 0;
}