输入描述:

第一行一个正整数表示树的尺寸。
第二行n个正整数表示树上每个节点的颜色。
接下来共行，每行两个整数，树上有一条连接与的边。
接下来一个正整数表示有个查询。
接下来行，每行两个正整数表示查询从到简单路径上的颜色种类数。

输出描述:

对于每一个查询，输出从到的简单路径中颜色的种类数是多少。