#include <bits/stdc++.h>
using namespace std;

#define endl "\n"


ifstream fin  ("distante.in");
ofstream fout("distante.out");
 
#define cin  fin
#define cout fout


#define Nmax 50010

int n, m, k;
int dist[Nmax];
 
void solve() {
	cin >> n >> m >> k;
	for(int i=1; i <= n; i++) {
		cin >> dist[i];
	}
	while(m--) {
		int x, y, c;
		cin >> x >> y >> c;
		if((dist[y] + c < dist[x]) or (dist[x] + c < dist[y])) {
			cout << "NU" << endl;
			return;
		}
	}
	cout << "YES" << endl;
}
 
 
int main() {
	ios_base::sync_with_stdio(0);
	cin .tie(0);
	cout.tie(0);
	
	int testCases = 1;
	cin >> testCases;
	while(testCases--) {
		solve();
	}
}