已知一棵 n个节点的有根树。有 m个询问，每个询问给出了一对节点的编号 x和 y，询问 x与y的祖孙关系。

输入第一行包括一个整数 n表示节点个数；

接下来 n行每行一对整数对 a和 b表示 a和 b之间有连边。如果 b是 −1，那么 a就是树的根；

第 n+2行是一个整数 m表示询问个数；

接下来 m行，每行两个正整数 x和 y，表示一个询问。

对于每一个询问，若 x是 y的祖先则输出 1 ，若 y是 x 的祖先则输出 2，否则输出 0。

数据范围与提示：

对于 30% 的数据，1≤n,m≤10³；

对于 100% 的数据，1≤n,m≤4×10⁴，每个节点的编号都不超过 4×10⁴。