0과 1 - 2

폴란드의 왕자 구사과는 다음 조건을 모두 만족하는 수를 좋아한다.

• 0과 1로만 이루어져 있다.
• 1이 적어도 하나 있다.
• 0으로 시작하지 않는다.

예를 들어 $101$은 구사과가 좋아하는 수이다.

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

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

이어지는 $T$개의 줄에 각각 자연수 $N$이 하나씩 주어진다. $N$은 1,000,000 이하의 자연수이다.

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