#include<fstream>
#include<string>
using namespace std;
const int nmax = 50001;
int d[50001];



int main()
{
	ifstream fin("distante.in");
	ofstream fout("distante.out");
	int t;
	fin >> t;
	for (; t; t--)
	{
		int n, m, s;
		fin >> n >> m >> s;
		for (int i = 1; i <= n; i++)
		{
			fin >> d[i];
		}
		string rsp = "DA\n";
		for (int i = 1; i <= m; i++)
		{
			int x, y, w;
			fin >> x >> y >> w;
			if (d[x] > d[y] + w || d[y] > d[x] + w)
			{
				rsp = "NU\n";
			}
		}
	}
}