一场包含 $n$ 名参赛者的锦标赛正在进行中。选手编号为 $1$ 到 $n$。每场比赛都在两名参赛者之间进行，且没有平局。赢得比赛场数最多的参赛者将赢得整个锦标赛；如果有多名参赛者并列第一，则他们都将赢得锦标赛。

在当前状态下，一些比赛已经结束，另一些尚未开始。给定所有已结束比赛的结果，请编写一个程序来判断选手 $1$ 是否有可能赢得锦标赛。

共有 $T$ 组独立的测试数据。请解决每一组数据。

输入格式

输入的第一行包含一个整数 $T(1 \le T \le 100)$，表示测试数据的组数。接下来是 $T$ 组测试数据。

每组测试数据包含多行： 第一行包含三个整数 $n, m_1, m_2(1 \le n \le 500, 1 \le m_1, m_2 \le 1000)$，分别表示参赛者人数、已结束的比赛场数和即将进行的比赛场数。

接下来的 $m_1$ 行，每行包含三个空格分隔的整数 $x, y, z(1 \le x, y \le n, x \neq y, 0 \le z \le 1)$，表示选手 $x$ 和选手 $y$ 之间的一场已结束比赛，$z = 1$ 表示选手 $x$ 获胜，$z = 0$ 表示选手 $y$ 获胜。

接下来的 $m_2$ 行，每行包含两个空格分隔的整数 $x, y(1 \le x, y \le n, x \neq y)$，表示选手 $x$ 和选手 $y$ 之间的一场即将进行的比赛。

输出格式

对于每组测试数据，如果选手 $1$ 有可能赢得锦标赛，则输出一行 YES；否则输出一行 NO。

样例

样例输入 1

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

样例输出 1

YES
NO