#include<fstream>
using namespace std;
ifstream f("distante.in");
ofstream g("distante.out");
int d[50005],i,j,k,n,m,s,t,o;
int main()
{
    for(f>>t;t;--t) {
        for(f>>n>>m>>s,o=i=1;i<=n;++i)
            f>>d[i];
		if(d[s])
            o=0;
		for(;m;--m) {
		    f>>i>>j>>k;
			if(d[i]+k<d[j]||d[j]+k<d[i])
                o=0;
		}
        g<<(o?"DA\n":"NU\n");
	}
    return 0;
}