애너그램

면접 대비

시간 제한1초메모리 제한128 MB

요약

소문자로 된 두 단어가 주어질 때 한쪽을 재배열해 다른 쪽을 만들 수 있는지 판별하고 결과를 출력한다.

문제

두 단어 $A$ 와 $B$ 가 주어진다. $A$ 에 들어 있는 알파벳들의 순서를 적절히 바꾸어 $B$ 를 만들 수 있으면, $A$ 와 $B$ 를 서로 애너그램(anagram)이라고 한다.

두 단어가 서로 애너그램인지 아닌지를 판별하는 프로그램을 작성하시오.

첫째 줄에 테스트 케이스의 개수 $T$ ( $T < 100$ )가 주어진다.

이어지는 각 테스트 케이스는 한 줄로 이루어지며, 공백으로 구분된 두 단어가 주어진다. 각 단어의 길이는 $100$ 을 넘지 않으며, 단어는 알파벳 소문자로만 이루어져 있다.

각 테스트 케이스마다 두 단어가 애너그램이면

A & B are anagrams.

형식으로, 애너그램이 아니면

A & B are NOT anagrams.

형식으로 한 줄에 출력한다. 여기서 A와 B는 입력으로 주어진 두 단어이다.

예제 1

입력

3
blather reblath
maryland landam
bizarre brazier

예상 출력

blather & reblath are anagrams.
maryland & landam are NOT anagrams.
bizarre & brazier are anagrams.