T=int(input())
n=81181819
for _ in range(T):
    N=int(input())
    d = n - N
    digit = 30
    dp = [[None]*digit for _ in range(9)]
    dp[0][0] = []
    for i in range(8):
        for j in range(digit):
            if dp[i][j] == None:
                continue
            for k in range(digit):
                nxt = k*10 + d//(10**i)%10 - j
                if nxt < 0:
                    break
                dp_d = dp[i][j][::]
                t = 0
                while nxt > 0:
                    if nxt >= 8:
                        nxt-=8
                        add = 8
                    else:
                        nxt-=1
                        add = 1
                    if t >= len(dp_d):
                        dp_d.append(0)
                    dp_d[t]+=(add*(10**i))
                    t+=1
                if dp[i+1][k] == None or len(dp[i+1][k]) > len(dp_d):
                    dp[i+1][k] = dp_d
    ans = dp[-1][0]
    for a in ans:
        for c in "2345679":
            if c in str(a):
                assert 0==1
    ans.sort()
    print(len(ans))
    for a in ans:
        print(a)