#include<fstream>
using namespace std;
#define NMAX 50005
ifstream f("distante.in");
ofstream g("distante.out");
int t,m,n,s,D[NMAX];
void rez()
{
    int x,y,c,i;
    bool ok=true;
    f>>n>>m>>s;
    for (i=1;i<=n;++i) f>>D[i];
    if (D[s]) ok=false;
    for (i=1;i<=m;++i)
    {
        f>>x>>y>>c;
        if (D[x]+c<D[y] || D[y]+c<D[x]) ok=false;
    }
    if (ok) g<<"DA\n";
    else g<<"NU\n";
}
int main()
{
    int i;
    f>>t;
    for (i=0;i<t;++i)
        rez();
    return 0;
}