곡 제목 재배열

레이던 대학교 학생들로 이루어진 무명의 인스트루멘털 록 밴드가 있다. 밴드 이름은 naaagrm으로, 스웨덴어 단어의 철자를 재배열한 것이다. 곡 제목도 모두 실제로 있는 단어의 철자를 재배열해서 지었다. 그런데 이름 한가운데에 a가 세 번 연달아 나오는 탓에 발음을 어려워하는 사람이 많다. 그래서 밴드는 모든 곡 제목의 글자를 재배열해서 같은 문자가 연달아 두 번 나오지 않게 바꾸기로 했다. 일일이 손으로 하기에는 품이 많이 드는 일이라 밴드가 도움을 요청했다.

첫 줄에 테스트 케이스의 개수 $T$가 주어진다. 이어지는 $T$개의 줄에는 각각 곡의 현재 제목인 문자열이 하나씩 주어진다.

• $1 \le T \le 100$
• 각 문자열은 소문자로만 이루어지고 길이는 $1$ 이상 $10^5$ 이하이다.
• 한 입력에 들어 있는 모든 문자열의 길이 합은 $2 \times 10^5$ 이하이다.

각 테스트 케이스마다 주어진 문자열의 글자를 재배열해서 같은 문자가 연달아 두 번 나오지 않는 문자열을 한 줄에 출력한다. 조건을 만족하는 재배열이 여럿이면 사전순으로 가장 앞서는 것을 출력한다. 조건을 만족하는 재배열이 하나도 없으면 대신 IMPOSSIBLE을 출력한다.