숫자는 쉽다

정수 $N$이 주어진다. 10진법으로 적었을 때 숫자 0과 1만 쓰이고 $N$으로 나누어떨어지는 가장 작은 양의 정수 $X$를 구하라.

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

이어지는 $T$개의 줄에 정수 $N$이 한 줄에 하나씩 주어진다 ($1 \le N \le 300$).

각 테스트 케이스마다 $N$의 배수이면서 각 자리가 0과 1로만 이루어진 가장 작은 양의 정수 $X$를 한 줄에 하나씩 출력한다.

주어진 제약에서 답은 항상 존재하고, 64비트 부호 있는 정수 범위에 들어간다.