Zero#705
Let us consider the sequence of digits from to (where N \leq 9) in increasing order: 1\ 2\ 3\ \ldots\ N. Between each pair of digits (not before the first digit), you may insert one of the following: a "+" (addition), a "-" (subtraction), or a space (no character), meaning the digits run together as a number. Compute the value of the resulting expression and check if it equals zero.
Find all such expressions of length that evaluate to zero.
The first line contains the number of test cases (T < 10). Each of the next lines contains an integer (3 \leq N \leq 9).
For each test case, in lexicographical order, print each expression that evaluates to zero, using '+', '-', or a space between each pair of digits. Spaces indicate that the digits are joined into one number. Separate the outputs for different test cases by an empty line.
Example 1