#P17969. Not a Work of Idol 2
Not a Work of Idol 2
Not a Work of Idol 2
给定一棵有 个顶点的树,顶点编号为 。
给每个顶点 分配一个整数 ,要求 是 的一个排列,且对树上的每条边 ,都有
求满足条件的排列数量,对 取模。
输入格式
第一行是测试用例数 。每组数据第一行包含 ,接下来 行,每行包含两个不同顶点 ,表示树的一条边。
。保证给出的边构成一棵树。所有测试用例的 之和不超过 。
输出格式
每组数据输出一行一个整数,表示合法排列数量对 取模的结果。
样例输入
4
1
2
1 2
4
3 1
2 1
2 4
4
4 3
3 1
2 3
样例输出
1
2
0
2