Hide

Problem D
Sums

Given an integer $N$, express it as the sum of at least two consecutive positive integers. For example:

  • $10 = 1 + 2 + 3 + 4$

  • $24 = 7 + 8 + 9$

If there are multiple solutions, output the one with the smallest possible number of summands.

Input

The first line of input contains the number of test cases $T$ ($1 \leq T \leq 2\, 000$). The descriptions of the test cases follow:

Each test case consists of one line containing an integer $N$ ($1 \leq N \leq 10^9$).

Output

For each test case, output a single line containing the equation in the format $N = a + (a+1) + \ldots + b$ as in the example. If there is no solution, output a single word IMPOSSIBLE instead.

Sample Input 1 Sample Output 1
3
8
10
24
IMPOSSIBLE
10 = 1 + 2 + 3 + 4
24 = 7 + 8 + 9

Please log in to submit a solution to this problem

Log in