给定一棵树的前序和中序序列,求以指定关键字节点为根的子树的节点个数。

第一行包含一个整数 T(T <= 20),表示有几组测试数据;
每组测试数据第一行为整数 N( 1 <= N <= 50),表示树的总结点数;接下来两行为前序和中序序列;第三行有正整数 M( 1 <= M <= 30),表示有 M 条查询; 最后 M 行有 M个整数,表示查询以该整数为关键字的节点。
输入保证前序和中序序列合法且任意两个节点关键字不同。

每组测试数据有 M 行,每行有一个整数表示每条查询的节点总数。

1
5
23 2 67 59 98
2 23 59 67 98
4
23
2
67
59

5
1
3
1