第一行包含一个正整数n ，表示树的节点数。
之后n-1 行每行两个空格隔开的正整数i,j ，表示树上的一条连接点i 和点j 的边。
之后一行一个正整数m ，表示询问的数量。
之后每行三个空格隔开的正整数i,j,k ，表示询问从点i 到点j 的路径上所有节点深度的k 次方和。
由于这个结果可能非常大，输出其对998244353 取模的结果。
树的节点从1 开始标号，其中1 号节点为树的根。
BZPRO
5
1 2
1 3
2 4
2 5
2
1 4 5
5 4 45
33
503245989
说明
样例解释
以下用d(i) 表示第i 个节点的深度。
对于样例中的树，有d(1)=0,d(2)=1,d(3)=1,d(4)=2,d(5)=2。
因此第一个询问答案为(2^5 + 1^5 + 0^5) mod 998244353 = 33
第二个询问答案为(2^45 + 1^45 + 2^45) mod 998244353 = 503245989。