你有两座雕塑的照片。这些雕塑由若干实心金属球和连接球对的橡胶管组成。每座雕塑中的管道连接方式使得任意两个球之间都恰好存在一条由一系列管道组成的路径（且不重复经过任何管道）。所有的球半径相同，所有的管道长度也相同。

你怀疑较小的那个雕塑实际上是通过从较大的雕塑中移除一些球和管道而创建的。你需要编写一个程序来测试这是否可能。

输入包含多个测试用例。每座雕塑的描述方式是：将球从 1 开始连续编号，并列出由管道连接的球对。每座雕塑的编号是独立选择的。

输入格式

• 第一行包含一个整数 $C$，表示输入文件中的测试用例数量。

对于每个测试用例： 第一行包含一个整数 $N$，表示大型雕塑中球的数量。 接下来 $N-1$ 行，每行包含一对以空格分隔的整数，表示大型雕塑中这两个编号的球由一根管道连接。 下一行包含一个整数 $M$，表示小型雕塑中球的数量。 接下来 $M-1$ 行，每行包含一对以空格分隔的整数，表示小型雕塑中这两个编号的球由一根管道连接。

输出格式

• 输出 $C$ 行，每行对应输入文件中的一个测试用例。如果第 $X$ 个测试用例中的小型雕塑可以由大型雕塑通过移除部分组件得到，则输出 "Case #$X$: YES"，否则输出 "Case #$X$: NO"。（$X$ 为测试用例编号，从 1 到 $C$）。

样例

输入格式 1

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

输出格式 1

Case #1: NO
Case #2: YES

说明

在第一个用例中，大型雕塑有五个球连成一线，而小型雕塑有一个球连接着其他三个球。小型雕塑不可能通过从大型雕塑中移除组件得到。

在第二个用例中，小型雕塑是四个球连成一线。它们可以与大型雕塑中的球按 2-1-4-5 的顺序匹配。