#include <vector>
#include <fstream>
#include <queue>
#include <cstring>
#include <vector>
using namespace std;
const int NMAX=50002;
int n, a, b, c, tests, i, ok, k, sp, verif[NMAX];
vector< pair<int,int> > g[NMAX];
int main()
{
    ifstream in("distante.in");
    ofstream out("distante.out");
    in>>tests;
    while(tests--)
    {
        in>>n>>k>>sp;
        ok=1;
        for(i=1; i<=n; i++)
            in>>verif[i];
        for(i=1; i<=k; i++)
        {
            in>>a>>b>>c;
            if(verif[a]+c<verif[b]||verif[b]+c<verif[a])
                ok=0;
        }
        if(verif[sp]!=0)
            ok=0;

        if(!ok)out<<"NU\n";
        else
            out<<"DA\n";

    }
    return 0;
}