SP2005 MINUS - Minus Operation

Description

There are _n_ integer numbers listed in one line. Every time you can arbitrarily choose two neighboring integers, kick them out and write down the result of the first number subtract the second number instead. Now, you want to get number _m_ after you perform this operation _n-1_ times.

Input Format

Multiple test cases, the number of them is given in the very first line. For each test case: The first line contains two space-separated integers _n_(1

Output Format

For each test case: You should output _n-1_ lines, each contains a single integer p $ _{i} $ , which denotes that you are to wipe the p $ _{i} $ -th and (p $ _{i} $ +1)-th number in the current sequence and use their substraction instead. Each line of your output should not have any leading or trailing white spaces. You may assume that there is always a valid solution to each test case in the input file. If there are multiple solutions, any of them will be accepted. Print a blank line after each test case.