Cuenta ovejas

for j in range(int(input())):
    ans = False
    digits = [False] * 10
    n = int(input())
    if n == 0:
        print('INSOMNIO')
        continue
    i = 1
    while(ans == False):
        num = str(i * int(n))
        for c in num:
            x = int(c)
            if digits[x] == False:
                digits[x] = True
        for k in range(10):
            if digits[k] == True:
                ans = True
            else:
                ans = False
                break
        i += 1
    print(num)