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