給兩個字串s1,s2，s1是我們對一棵二元樹做pre order traversal的結果，s2是我們對同一棵樹做in order traversal的結果。只要有這兩個字串我們就可以重建這一棵樹，請將這棵樹重建完後，輸出他的post order traversal。
第一行為一個正整數T(T<26)，代表測資數，接下來每筆測資如下格式：
第一行有2個字串，以空格隔開，s1 s2，分別是pre oder/in order traversal的結果。
字串範圍：
字串只包含大寫字母
|s1|, |s2| = 26
所有測資輸出在同一行，第 i 筆測資的輸出為 第 i 個post order traversal的節點。
以範例測資為例：這三筆的答案為
BGECHIFDA
ACBFGED
CDAB
因此我們輸出BCA