#include <bits/stdc++.h>

using namespace std;

ifstream fin ("distante.in");
ofstream fout ("distante.out");


int t, n , m, nod, a[50005];

int main()
{
    fin >> t;
    while (t--)
    {
        int v = 1;
        fin >> n >> m >> nod;
        for (int i = 1; i <= n; i++)
            fin >> a[i];
        if (a[nod] != 0)
            v = 0;
        for (int i = 1; i <= m; i++)
        {
            int x , y, c;
            fin >> x >> y >> c;
            if (a[x] + c < a[y] || a[y] + c < a[x])
                v = 0;
        }
        if (v)
            fout << "DA\n";
        else fout << "NU\n";
    }
    fout.close();
    return 0;
}