단어 맞추기

BEER를 이루는 알파벳으로 만들 수 있는 단어를 사전순으로 정렬하면 다음과 같다.

BEER
BERE
BREE
EBER
EBRE
EEBR
EERB
ERBE
EREB
RBEE
REBE
REEB

이 순서에서 BEER 바로 뒤에 오는 단어는 BERE이다. 단어가 주어지면 그 단어를 이루는 알파벳으로 만들 수 있는 단어를 사전순으로 정렬했을 때 주어진 단어 바로 뒤에 오는 단어를 찾는 프로그램을 작성하시오.

첫 줄에 테스트 케이스의 개수 $T$ ($1 \le T \le 10$)가 주어진다. 각 테스트 케이스는 한 줄에 단어 하나로 주어진다. 단어는 알파벳 대문자 A부터 Z까지로만 이루어지고, 공백 없이 이어진 한 덩어리이다. 단어의 길이는 100을 넘지 않는다.

각 테스트 케이스마다 주어진 단어 바로 뒤에 오는 단어를 한 줄에 하나씩 출력한다. 주어진 단어가 사전순으로 마지막 단어이면 주어진 단어를 그대로 출력한다.