다음 큰 수 찾기

자연수 A가 주어진다. A와 같은 숫자들을 정확히 같은 개수만큼 사용해서 만들 수 있는 수 중에서, A보다 큰 가장 작은 수를 A의 다음 수라고 하자.

두 수의 구성이 같다는 것은 0부터 9까지 각 숫자가 등장하는 횟수가 두 수에서 모두 같다는 뜻이다. 예를 들어 123과 321은 숫자 1, 2, 3이 각각 한 번씩 등장하므로 구성이 같다. 14232와 12243도 구성이 같지만, 14232와 14432는 각 숫자의 등장 횟수가 달라 구성이 같지 않다.

각 테스트 케이스마다 A의 다음 수를 구하라.

첫째 줄에 테스트 케이스 수 T가 주어진다. (1 <= T <= 1,000)

다음 T개의 줄에는 자연수 A가 한 줄에 하나씩 주어진다. A는 최대 80자리이다.

각 테스트 케이스마다 한 줄에 하나씩 A의 다음 수를 출력한다. A의 다음 수가 없으면 BIGGEST를 출력한다.