#include <iostream>
#include <fstream>
#include <vector>
#include <queue>
#include <utility>

using namespace std;


const int maxim = 999999;
const int lenm = 50001;

vector < int > Dijkstra(int nod_pornire, int n, vector < pair < int,int > > lista_vecini[lenm]){
    priority_queue < pair < int, int >, vector < pair <int, int> >, greater < pair < int, int > > > coada_prioritati;
    vector < int > distante(n+1, maxim);
    vector < bool > apartine_Coada(n+1, 0);
    coada_prioritati.push(make_pair(0,nod_pornire));
    distante[nod_pornire] = 0;
    while( coada_prioritati.size() != 0 ){
        int x = coada_prioritati.top().second;
        coada_prioritati.pop();
        if( apartine_Coada[x] ){
            continue;
        }

        apartine_Coada[x] = 1;
        for( int i = 0; i < lista_vecini[x].size(); i++ ){

            if( !apartine_Coada[lista_vecini[x][i].first ] ){
                if( distante[ lista_vecini[x][i].first ] > distante[x] + lista_vecini[x][i].second ){
                    distante[ lista_vecini[x][i].first ] = distante[x] + lista_vecini[x][i].second;
                    coada_prioritati.push(make_pair(distante[lista_vecini[x][i].first ], lista_vecini[x][i].first));
                }
            }
        }
    }
    distante.erase(distante.begin());
    return distante;
}

int main(){
    int t;
    ifstream fin("fisier.in");
    ofstream fout("fisier.out");
    fin >> t;
    int n,m;
    int start;
    for( int z = 0; z < t; z++ ){
        fin >> n >> m >> start;
        vector < int > solutie;
        for( int i = 0; i < n; i++ ){
            int nr;
            fin >> nr;
            solutie.push_back(nr);
        }
        vector < pair < int,int > > lista_vecini[lenm];
        for( int i = 1; i <= m; i++ ){
            int intrare, iesire, cost;
            fin >> intrare >> iesire >> cost;
            lista_vecini[intrare].push_back(make_pair(iesire,cost));
            lista_vecini[iesire].push_back(make_pair(intrare,cost));
        }
        vector < int> distante = Dijkstra(start,n,lista_vecini);
        if( solutie == distante ) fout << "DA" << '\n';
        else fout << "NU" << '\n';

    }
    return 0;
}