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