#include <fstream>
using namespace std;

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

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

int main()
{
    int x,y,z,k;
    bool afis;
    afis=true;
    f >> t;
    for (int j=0; j < t; ++j)
    {
        afis=true;
        f >> n >> m >> k;
        for (int i = 1; i <= n; ++i)
            f >> a[i];
        if (a[k] != 0) {
            afis=true;
        }
        for (int i = 1; i <= m; ++i)
        {
            f >> x >> y >> z;
            if (abs(a[x] - a[y]) > z) {
                afis=false;
            }
        }
        if(afis){
            g<<"DA"<<'\n';
        }
        else
            g<<"NU"<<'\n';
    }
    return 0;
}