给定一棵 个节点的树，每条边有一个颜色。
现在给出 次询问：回答树上任意两点之间路径上，有多少种不同的颜色。
第一行有一个整数 ，表示节点个数。
接下来 行，每行有三个整数 , , ，表示树上的一条边及其颜色。
接下来一行有一个整数 ，表示询问次数。
接下来 行，每行有两个整数 , ，表示询问的起点与终点。
对于每次询问输出一行，一个整数，表示路径上不同种类的颜色个数。
8 1 2 2 1 3 9 1 4 3 3 5 8 3 6 5 3 7 7 4 8 7 2 2 5 7 8
3 3
所有测试数据的范围和特点如下表所示：
对于所有测试点，保证 。
