小T有一颗n个节点的树,q次询问,每次询问给定两个点x,y,保证x不等于y,你需要求出有多少有序四元组(a,b,c,d),满足a,b之间的简单路径与点c,d之间的简单路径的交集恰好为点x,y之间的路径。 答案对998244343取模 输入格式: 第一行两个整数,n,q,表示树的大小和询问次数,接下来n-1行,第i行有两个整数vi,yi表示树的一条边,接下来q行,每行两个整数x,y表示一次询问。 输出格式: 输出一行一个整数,表示答案对998244353取模的结果