问题 G: 树上LCM

给你一棵由 $n$ 个节点的树和一个数 $x$，其中每个节点都有一个值。有多少条简单路径的值的 $lcm$ 为 $x$？

一条简单路径的 $lcm$ 的定义为路径上所有节点的值的 $lcm$。

第一行输入一个整数 $T$ ($1\le T\le 200$），表示测试的总数。

对于每个测试样例， 第一行输入两个数 $n$（1≤n≤1051≤n≤105）， $x$（2≤x≤1072≤x≤107），表示节点的个数和目标值 $x$。

接下来 $n-1$ 行，每行两个数 $u$ 和 $v$，表示节点 $u$ 和 $v$ 之间存在一条边。

接下来一行 $n$ 个数 a1,a2,⋯,ana1,a2,⋯,an（1≤ai≤1091≤ai≤109），每个节点的值。

保证样例中 $n$ 的总和不超过 3×1053×105。

对于第一个样例，任何路径都满足条件。因此答案为 $3\times 2=6$。

对于第二个样例，满足条件的路径为 [1, 1]、[1, 2]、[1, 4]、[1, 5]、[4, 5]。因此答案为 $5$。