#include <iostream>
#include <fstream>

using namespace std;

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

int n, m, nodSursa;
int cost[50001];


void citeste ()
{
    f>>n>>m>>nodSursa;
    for (int i=1; i<=n; i++) f>>cost[i];
}

int eOK ()
{
    citeste ();
    int nod1, nod2, costnou;
    if (cost[nodSursa]) return 0;
    for (int i=1; i<=m; i++)
    {
        f>>nod1>>nod2>>costnou;
        if (cost[nod1]+costnou<cost[nod2]) return 0;
        if (cost[nod2]+costnou<cost[nod1]) return 0;
    }
    return 1;
}

int main ()
{
    int nrTeste;
    f>>nrTeste;
    for (int i=1; i<=nrTeste; i++)
    {
        if (eOK ()) g<<"DA";
        else g<<"NU";
        g<<'\n';
    }
    return 0;
}