405564: GYM101992 L Reflection

You are given a line with equation x = y. you need to perform the following operation Q times.

1. For the i_th operation, you are given an integer x and you are requested to find and print the corresponding value of its y coordinate on the current graph (assume that it equals to y_i ).
2. After finding y_i, you should reflect the right part of the current graph (with x coordinates greater than or equal to x_i) on the horizontal line y = y_i .

Note that each operation depends on all operations before it.

The first line of the input is the number of test cases T, each test case starts with a line containing a single integer Q the number of operations, where 1 ≤ Q ≤ 10⁵.

Each of the following Q lines represents a query with a single integer x, where 0 ≤ x_i ≤ 10⁵.

For each test case output Q lines. Each of them contains the corresponding y value.

1
5
1
2
1
3
4

1
0
1
1
2

Here are some figures that illustrate the first 2 operations: