0과 1

어떤 자연수가 다음 조건을 모두 만족하면 좋은 수라고 하자.

• 십진법으로 나타냈을 때 숫자 0과 1만 사용한다.
• 1이 적어도 하나 있다.
• 0으로 시작하지 않는다.
• 자릿수가 100 이하이다.

예를 들어 101은 좋은 수이다.

자연수 $N$이 주어졌을 때, $N$의 배수이면서 좋은 수인 것 중 가장 작은 수를 구하는 프로그램을 작성하시오.

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

다음 $T$개의 줄에 각각 자연수 $N$이 하나씩 주어진다. ($1 \le N \le 20000$)

각 테스트 케이스마다 $N$의 배수이면서 좋은 수인 것 중 가장 작은 수를 한 줄에 출력한다. 그러한 수가 존재하지 않으면 BRAK을 출력한다.