#include <fstream>
#include <vector>

int main(){
	std::ifstream fin("distante.in");
	std::ofstream fout("distante.out");

	short T; fin>>T;
	while(T--){

		unsigned n,m,s; fin>>n>>m>>s;

		std::vector<unsigned> dist(n+1);
		for(unsigned i=1;i<=n;++i) fin>>dist[i];

		std::vector<bool> verif(n+1,false);
		bool cont=true;

		if(dist[s]==0) verif[s]=true;
		else cont=false;

		for(unsigned i=0;i<m;++i){
			unsigned a,b; unsigned c; fin>>a>>b>>c;

			if(dist[b]>dist[a]+c) cont=false;
			else if(dist[b]==dist[a]+c) verif[b]=true;

			if(dist[a]>dist[b]+c) cont=false;
			else if(dist[a]==dist[b]+c) verif[a]=true;

		}

		for(unsigned i=1;i<=n&&cont;++i) if(!verif[i]) cont=false;

		if(cont) fout<<"DA\n";
		else fout<<"NU\n";

	}
}