def fibonacci_gen(n):
    a, b = 0, 1
    while b < n:
        a, b = b, a+b
        yield b

def zeckendorf(n):
    Fib = list(fibonacci_gen(n))
    while n > 0:
        if Fib[-1] <= n:
            n -= Fib[-1]
            yield Fib.pop()
        if Fib:
            Fib.pop()

def handle_input(nums):
    for num in nums.splitlines()[1:int(nums.splitlines()[0])+1]:
        print(num, '=', ' + '.join(map(str,zeckendorf(int(num)))))

handle_input('5\n20\n13\n9432944792\n12\n2345239\nstop here\ntoo late\nstoooaapp')