Рассмотрим последовательность цифр от \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 Для каждого теста в лексикографическом порядке вывести каждую последовательность, результат которой равен нулю со знаками "+", "-", или " " (пробел) между каждой парой цифр. Пробелы между цифрами означают, что цифры идут вместе и образуют число. Ответы на разные тесты должны отделяться пустой строкой.