454 - Anagrams

一對「重組字」是將一個字重組後變成另一個字，例如"carthorse"重組變成"orchestra"，重組字中的空白字元可被忽略，例如"orchestra"與"horse cat"互為重組字。

請寫一個程式從輸入中讀取文字，然後列出所有兩兩一組的重組字。

Input

輸入的第一列有一個整數表示測試資料的組數，接下來有一列空行。每組測試資料有1~100列，每列表示一個文字，每組資料後都有一列空行表示資料結束。

Output

請對每組測試資料輸出所有兩兩一對的重組字，每對一列並以"="隔開，測試資料內可能沒有任何一組符合的重組字。

每對重組字只能輸出一次，並以字典順序作排序，作排序比較時若第一個字相同，則進一步比較第二個字。

任兩組連續的輸出資料之間以一個空行隔開。

Sample Input

1

carthorse
horse
horse cart
i do not know u
ok i now donut
orchestra

Sample Output

carthorse = horse cart
carthorse = orchestra
horse cart = orchestra
i do not know u = ok i now donut
原文出處