1619 . 猴子下指令
Description
每隻飛鏢猴都有兩招，使出這兩招的時候必須下一道指令。但是為了節省時間，指令系統可以接受以"外卡字元(星號)"表示的一個規則字串，一個星號可以代表零個或任意數量個字元。只要搜尋到符合這個規則的指令，就會自動執行。
時間越來越緊湊，所有的氣球都快要飛出畫面外了。能不能請你幫忙飛鏢猴，找出最短的規則字串，使得指令A符合這個規則，但是指令B不符合這個規則？如果有多個滿足條件的最短規則字串，請你輸出字典順序最小的答案。
Input Format
輸入檔的第一行包含一個正整數 T (T<=100) 表示測試資料的組數。
每一組測試資料佔兩行，分別包含兩個僅由小寫英文字母表示的字串 A 以及 B。字串長度均不超過 50。兩個字串保證不會一樣。
Output Format
對於每一筆測試資料，請輸出所求的規則字串。
Sample Input 1
4 a ab a b heyapple helloworld iiieiiiieiii iiieiiieiii
Sample Output 1
a a *e *iiii*
Hints
Problem Source
Migrated from old NTUJ.
GCJ 2011 Japan Finals
Subtasks
| No. | Testdata Range | Score |
|---|