时间限制：1秒　　内存限制：256M

---

【题目描述】

　　小K最近经常做梦，在梦境里发现了许多时空隧道。时空隧道可以看作一条十分奇特的有向边，并可以使人返回到过去的一个时刻（相对你进入时空隧道之前）。小K的每个梦境中有 \(m\) 条空间小路（无向边)连接着 \(n\) （从 \(1..n\) 标号）个路口，并有 \(p\) 个时空隧道。

　　现在小K想借助这些时空隧道来回到过去（出发时刻之前），请你告诉他能办到吗。 小K将向你提供 \(T\) 个农场的路口图。没有小路会耗费你超过 10000 秒的时间，当然也没有时空隧道回帮你回到超过 10000 秒以前。

【输入格式】

　　第 1 行: 一个整数 \(T\), 表示梦境个数。
　　第 2 行: 三个整数 \(n, m, p\)。
　　第 3 到 \(m+1\) 行: 三个数（\(u, v, t\)），表示在标号为 \(u\) 的路口与标号为 \(E\) 的路口中间有一条用时 \(t\) 秒的空间小路。
　　第 \(m+2\) 到 \(m+p+1\) 行: 三个数（\(u, v, t\)）。表示在标号为 \(S\) 的路口与标号为 \(E\) 的路口中间有一条可以使小K到达 \(t\) 秒前的时空隧道。

【输出格式】

　　如果小K能在这个农场实现他的目标，输出”YES”，否则输出”NO”。

【输入输出样例】

　Input

2
3 3 1
1 2 2
1 3 4
2 3 1
3 1 3
3 2 1
1 2 3
2 3 4
3 1 8

　Output

NO
YES

【样例解释】

　　小K 只需要沿着 1→2→3→1 的路径一直转圈即可，每转完一圈，时间就会减少一秒。

【数据限制】

　　\(100\%\) 的数据满足，\(1≤T≤5\)，\(1≤n≤500\)，\(1≤m≤2500\)，\(1≤p≤200\)。

【来源】

　　Mr.he