请见 pdf 电子版试题。

嗯那个连起来是用一条边连起来。。

样例输入1

2

1 2

2

1 2

样例输出1

8

样例输入2

5

1 2

1 3

1 4

1 5

5

1 2

1 3

1 4

1 5

样例输出2

432