Задачі
Нуль
Нуль
Розглянемо послідовність цифр від \textbf{1} до \textbf{N} (де \textbf{N} = \textbf{9}) у зростаючому порядку: \textbf{1 2 3 ... N}. Між кожною парою цифр (не перед першою цифрою) вставляємо один зі знаків: "\textbf{+}"(додавання), "\textbf{-}" (віднімання), " " \[пропуск\] якщо цифри йдуть разом. Обчислюємо результат виразу і порівнюємо його з нулем.
Необхідно знайти всі послідовності довжини \textbf{N}, значення яких рівні нулю.
\InputFile
Перший рядок місотить кількість тестів \textbf{T} (\textbf{T} < \textbf{10}). Кожен рядок є окремим тестом і містить ціле число \textbf{N} (\textbf{3} ≤ \textbf{N} ≤ \textbf{9}).
\OutputFile
Для кожного тесту у лексикографічному порядку вивести кожну послідовність, результат якої дорівнює нулю зі знаками "+", "-", або " " (пропуск) між кожною парою цифр. Пропуски між цифрами означають, що цифри йдуть разом і утворюють число. Відповіді на різні тести повинні відокремлюватись пустим рядком.
Вхідні дані #1
1 3
Вихідні дані #1
1+2-3