子节点计数

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

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

Input

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

Output

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

Sample Input

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

Sample Output

5
1
3
1

Hint

 

Source