Нуль#705
Розглянемо послідовність цифр від до (де N \leq 9) у зростаючому порядку: 1\ 2\ 3\ \ldots\ N. Між кожною парою цифр (не перед першою цифрою) можна вставити один із наступних символів: "+" (додавання), "-" (віднімання) або пробіл (тобто відсутність символу), що означає злиття цифр в одне число. Обчисліть значення отриманого виразу та перевірте, чи дорівнює воно нулю.
Знайдіть усі такі вирази довжини , значення яких дорівнює нулю.
У першому рядку задано число тестів (T < 10). Кожен з наступних рядків містить одне ціле число (3 \leq N \leq 9).
Для кожного тестового випадку у лексикографічному порядку виведіть усі вирази, що дорівнюють нулю, використовуючи між кожною парою цифр '+', '-' або пробіл. Пробіли означають злиття цифр в одне число. Виводи для різних тестів розділіть порожнім рядком.
Приклад 1