#include <fstream>
#include <vector>
#include <queue>

using namespace std;

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

int nrGrafuri, nrNoduri, nrMuchii, sursa, input;
bool check;
int distanteDate[50002], distante[50002];

struct muchie {
    int destinatie, cost;

    muchie(int x, int y) : destinatie(x), cost(y) {};
};

vector<vector<muchie>> listaDeAdiacenta;

void dijkstra(int nodPlecare) {
    const int maxi = 1000000002;
    vector<bool> vizitat(50002, false);
    struct Nod {
        int nod, cost;
        Nod(int n, int w) : nod(n), cost(w) {};
        bool operator<(const Nod &ob) const {
            return cost > ob.cost;
        }
    };
    priority_queue<Nod> minHeap;
    for (int i = 1; i <= nrNoduri; i++)
        distante[i] = maxi;
    distante[nodPlecare] = 0;
    minHeap.push(Nod(nodPlecare, 0));
    int nodCurent;
    while (!minHeap.empty()) {
        if (vizitat[minHeap.top().nod])
            minHeap.pop();
        else {
            nodCurent = minHeap.top().nod;
            for (auto i: listaDeAdiacenta[nodCurent])
                if (distante[i.destinatie] > distante[nodCurent] + i.cost) {
                    distante[i.destinatie] = distante[nodCurent] + i.cost;
                    minHeap.push(Nod(i.destinatie, distante[i.destinatie]));
                }
            vizitat[nodCurent] = true;
        }
    }
    for (int i = 1; i <= nrNoduri; i++)
        if (distante[i] == maxi)
            distante[i] = 0;
}

int main() {
    listaDeAdiacenta = vector<vector<muchie>>(50000, vector<muchie>());
    fin >> nrGrafuri;
    for (int i = 1; i <= nrGrafuri; i++) {
        fin >> nrNoduri >> nrMuchii >> sursa;
        for (int j = 1; j <= nrNoduri; j++)
            fin >> distanteDate[j];
//        if (i > 1) {
//            for (int j = 1; j <= nrNoduri; j++)
//                listaDeAdiacenta[j].clear();
//        }
        for (int i = 1; i <= nrMuchii; i++) {
            int x, y, c;
            fin >> x >> y >> c;
            listaDeAdiacenta[x].push_back(muchie(y, c));
            listaDeAdiacenta[y].push_back(muchie(x, c));
        }
        dijkstra(sursa);
        check = true;
        for (int j = 1; j <= nrNoduri; j++)
            if (distante[j] != distanteDate[j]) {
                check = false;
                break;
            }
        if (check)
            fout << "DA\n";
        else
            fout << "NU\n";
    }

    fin.close();
    fout.close();
    return 0;
}