빈칸을 체크하는 방식으로 문제를 풀이하였다
T = int(input())
for tc in range(1, T + 1):
N = int(input())
count = 1
check = [0 for _ in range(10)] # =[0,0,0,0,0,0,0,0,0,0]
result = None
while True:
number = str(N * count)
for num in number:
idx = int(num)
check[idx] = 1
is_all_checked = True
for i in check:
if i == 0:
is_all_checked = False
break
if is_all_checked:
result = number
break
count += 1
print(f'#{tc} {result}')