UCCPS Virtual Contest #2

Start

2020-07-28 02:00 AKDT

UCCPS Virtual Contest #2

End

2020-07-28 07:00 AKDT
The end is near!
Contest is over.
Not yet started.
Contest is starting in -64 days 5:19:57

5:00:00

0:00:00

Problem CSums

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