Anagrams

An anagram is a word or phrase formed by rearranging the letters of another word or phrase. For example, ``carthorse" is an anagram of ``orchestra". Blanks within a phrase are ignored in forming anagrams. Thus, ``orchestra" and ``horse cart" are also anagrams.

Write a program that reads a list of phrases and prints all pairs of anagrams occurring in the list.

Input

The input file will contain a single integer at the first line of the input, indicate the number of test case you need to test followed by a blank line. Each test case will consist of from 1 to 100 lines. A completely empty or blank line signals the end of a test case. Each line constitutes one phrase.

Output

Some number of lines (including possibly 0 if there are no anagrams in the list), each line containing two anagrammatic phrases separated by `='.

Each anagram pair should be printed exactly once, and the order of the two phrases within a printed pair must be lexicographic, as well as the first phrases and the second ones in case some first are equal.

Two consecutive output for two consecutive input is separated by a single blank line.

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

---

#include <stdio.h>
#include <string.h>
#include <ctype.h>
#include <algorithm>
#include <iostream>
using namespace std;
int main() {
    int t;
    scanf("%d ", &t);
    while(t--) {
        string line[101];
        int idx = 0, word[101][128] = {};
        int i, j;
        while(getline(cin, line[idx])) {
            if(line[idx] == "")
                break;
            idx++;
        }
        sort(line, line+idx);
        for(j = 0; j < idx; j++) {
            for(i = 0; line[j][i]; i++) {
                if(isalpha(line[j][i])) {
                    word[j][line[j][i]]++;
                }
            }
        }
        for(i = 0; i < idx; i++) {
            for(j = i+1; j < idx; j++) {
                if(!memcmp(word[i], word[j], sizeof(word[i]))) {
                    printf("%s = %s\n", line[i].c_str(), line[j].c_str());
                }
            }
        }
        if(t)
            puts("");
    }
    return 0;
}