找食物

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

一只小松鼠在一棵树上找食物,这颗树很神奇,每个节点出都有一到两个分支,这只小松鼠很固执,能向左走绝不向右走。在这颗树上的一些节点上有食物,问到达这些点时各走过多少步?

Input

 输入数据有多组,第一行输入T,代表有T组数据。每组数据先有两个字符串,第一个字符串代表这颗树经过先序遍历的字母序列,第二个字符串代表这颗树经过中序遍历的字母序列。然后输入M,代表有多少点有食物,再有M行,输入一个字母代表食物点标号。

Output

 每组输出M行到达食物点时共经过的步数。

Sample Input

2
abdegcf
dbgeafc
3
b
g
c
xnliu
lnixu
2
l
u

Sample Output

1
5
9
2
7

Hint

 

Source