1288. 새로운 불면증 치료법

t = int(input())
for q in range(t):
    n = input()
    ncopy = n
    nlst = list(n) #n을 리스트에 저장
    num = [''] * 10 # 0~9 까지 한번이라도 나오면 1로 표시
    k = 1 # 실행횟수
    ans = ''

    while num.count('1') != 10:
        k = k + 1
        ans = int(ncopy)
        for i in range(len(ncopy)):
            num[int(nlst[i])] = '1'
        ncopy = str(int(n) * k)
        nlst = list(ncopy)
        
    print('#%d'%(q+1),ans)