3030 年，随着虫洞技术的广泛应用，星际旅行成为了银河系中炙手可热的旅游活动。
为了让银河系的居民安全旅行，银河系科技与安全委员会选出了最受欢迎的 N 个星球（编号为 1 \sim N），并通过 N-1 条双向的星际旅行线路将这 N 个星球互相连接在一起。
编号为 1 的星球是科技与安全委员会的所在地，任意两个星球 U,V 之间旅行的能量消耗是巨大的，具体的计算方式为编号为 U 的星球到编号为 V 的星球路径上的所有星球（包含 U,V 两个星球）到编号为 1 星球距离的 T 次方的和。
这个能量消耗计算出来之后可能是一个很大的数值，如果这个值超过 M，你只需要输出该数值对 M 取余数的结果。
给出 Q 次询问，请针对每次询问，计算出两个星球之间旅行的能量消耗。
第 1 行输入整数 N。
接下来 N-1 行，每行有 2 个整数 X,Y，表示编号为 X 的星球和编号为 Y 的星球之间有一条双向的星际旅行线路。
接下来输入一个整数 Q，表示询问的数量。
接下来 Q 行，每行有 3 个整数 U,V,T，含义如题所述。
本题中的 M 为固定的整数值，M=998244353。
输出 Q 行，每行一个整数，代表针对每次询问，计算出的两个星球之间旅行的能量消耗。
6 1 2 3 1 2 4 2 5 6 5 3 1 5 3 3 4 2 4 6 5
9 6 308
8 3 2 2 8 6 3 4 7 1 4 5 4 4 8 6 4 6 27 4 8 6 2 6 12 1 4 13 7 8 23 2 7 49
883246242 65 261449282 1 16777217 330059611
10 3 2 2 8 6 3 4 7 1 4 5 4 9 10 10 7 7 3 5 2 10 2 5 7 7 1 9 9 1 6 33 7 8 21
38 257 282340 817738059 50538108
星球 1 到 星球 5 经过星球 1,2,5，这三个星球到星球 1 的距离分别是 0,1,2，根据题意计算出能量消耗=(0^3+1^3+2^3)\mod M=9。
星球 3 到 星球 4 经过星球 3,1,2,4，这三个星球到星球 1 的距离分别是 1,0,1,2，根据题意计算出能量消耗=(1^2+0^2+1^2+2^2)\mod M=6。
星球 4 到 星球 6 经过星球 4,2,5,6，这三个星球到星球 1 的距离分别是 2,1,2,3，根据题意计算出能量消耗=(2^5+1^5+2^5+3^5)\mod M=308。
对于 30\% 的数据，1 \leq N,Q \leq 100。
对于 60\% 的数据，1 \leq N,Q \leq 1000。
对于 100\% 的数据，1 \leq N,Q \leq 300000, 1 \leq T \leq 50。
东方博宜OJ