swea 1288 - 새로운 불면증 치료법 - 2021/05/12

T = int(input())
for test_case in range(1, T + 1):
    n=int(input())
    num=[]
    for i in range(len(str(n))):
        num.append(str(n)[i])
    num=list(set(num))
    temp=1
    while len(num)!=10:
        temp+=1
        for i in range(len(str(n*temp))):
            num.append(str(n*temp)[i])
        num=list(set(num))
    print('#%d %d'%(test_case,temp*n))