#include<fstream.h>
ifstream f("distante.in");
ofstream g("distante.out");
long k,d[50003];
int verif(int x,int y,int z)
{
	if(d[y]>d[x]+z)
		return 0;
	return 1;
}
void citire()
{
	long int i,x,p,y,z,n,m,corect=1;
	f>>n>>m>>p;
	for(i=1;i<=n;i++)
	{
		f>>d[i];
	}
	for(i=1;i<=m;i++)
	{
		f>>x>>y>>z;
		if(verif(x,y,z)==0)
		{
			corect=0;
		}
	}
	if(corect==1)
		g<<"DA"<<'\n';
	else
		g<<"NU"<<'\n';
}
int main()
{
	f>>k;
	long int i;
	for(i=1;i<=k;i++)
		citire();
f.close();
g.close();
return 0;
}