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