#include <fstream>

#define mx 50100

using namespace std;

ifstream f("distante.in");
ofstream g("distante.out");

int v[mx];
int n,m,s,t,i,x,y,z,ok;

int main()
{
    f>>t;
    for (int k = 1; k <= t; ++k)
    {
        ok = 1;
        f>>n>>m>>s;

        for(i = 1; i <= n; ++i)
            f>>v[i];

        if(v[s]) ok = 0;

        for (i = 1; i <= m; ++i)
        {
            f>>x>>y>>z;
            if(v[x] + z < v[y] || v[y] + z < v[x]) ok = 0;
        }

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

    return 0;
}