def fibonacci(n):
    fib = [1, 1]
    while fib[-1] < n:
        fib.append(fib[-1] + fib[-2])
    return fib

def fibo_sum(n):
    fib = fibonacci(n)
    result = []
    i = len(fib) - 1
    while n:
        if fib[i] <= n:
            result.append(fib[i])
            n -= fib[i]
        i -= 1
    return result[::-1]

# Đọc dữ liệu từ tệp FIBO.INP
with open('FIBO.INP', 'r') as f:
    n = int(f.readline())
    numbers = [int(f.readline()) for _ in range(n)]

# Tính toán tổng các số Fibonacci cho mỗi số
results = [fibo_sum(num) for num in numbers]

# Ghi kết quả ra tệp FIBO.OUT
with open('FIBO.OUT', 'w') as f:
    for result in results:
        f.write('+'.join(map(str, result)) + '\n')