这是一个交互式问题（您的程序与评测系统通过输入和输出进行交互）。
一个整数序列被称为非零序列，如果它同时满足以下两个条件：
- 任何两个元素都是不同的（互不相同）。
- 任何非空（不一定连续）子序列的和都不等于 $0$。
例如，$(5)$、$(1, -2, 3)$ 和 $(-3, 7, 5, -6)$ 是非零序列，而 $(0)$、$(1, -3, 1)$、$(2, 3, -2)$ 和 $(1, 2, 3, -4)$ 则不是。
给你正整数 $N$ 和 $X$。
从头开始逐个输出一个长度为 $X = 2\lfloor\sqrt{N}\rfloor - 1$ 的非零序列 $(A_1, A_2, \dots, A_X)$ 的元素，该序列由介于 $-N$ 和 $N$ 之间（含端点）的整数组成。然而，每个元素的符号将在其输出前立即指定。
给你 $R$ 个测试用例；对每个测试用例与评测机进行交互。
输入格式
- $1 \le R \le 10^4$
- $1 \le N \le 10^4$
- $X = 2\lfloor\sqrt{N}\rfloor - 1$
- 所有测试用例中 $N$ 的总和不超过 $10^4$
交互格式
首先，按以下格式给出测试用例的数量 $R$：
R
然后，以下交互将重复 $R$ 次。
对于每个测试用例，按以下格式给出正整数 $N$ 和 $X$：
N X
之后，对于每个 $i = 1, 2, \dots, X$（按此顺序），进行以下交互。
首先，按以下格式给出 $A_i$ 的符号 $op_i$：
op_i
$op_i$ 为 + 或 - 之一，含义如下：
- 如果 $op_i = \text{+}$，则 $A_i$ 必须是一个正整数。
- 如果 $op_i = \text{-}$，则 $A_i$ 必须是一个负整数。
然后，在单行中输出一个介于 $-N$ 和 $N$ 之间（含端点）且满足指定符号的整数 $A_i$（对于正整数，你不需要打印正号）：
A_i
说明
在每次输出后，您的程序必须刷新标准输出（flush）；否则，您将获得 Time Limit Exceeded（超时）。
样例
输入样例 1
2 4 3 - - + 3 1 +
输出样例 1
-4 -1 2 3
说明
以下是样例交互的详细过程：
| 输入 | 输出 | 解释 |
|---|---|---|
2 |
给出测试用例数量 $R$。 | |
4 3 |
给出第一个测试用例的 $N, X$。 | |
- |
因为 $op_1 = \text{-}$，$A_1$ 必须是一个负整数。 | |
-4 |
你输出 $A_1 = -4$。 | |
- |
因为 $op_2 = \text{-}$，$A_2$ 必须是一个负整数。 | |
-1 |
你输出 $A_2 = -1$。 | |
+ |
因为 $op_3 = \text{+}$，$A_3$ 必须是一个正整数。 | |
2 |
你输出 $A_3 = 2$。由于 $(A_1, A_2, A_3) = (-4, -1, 2)$ 是一个非零序列，该测试用例被判定为正确。 | |
3 1 |
给出第二个测试用例的 $N, X$。 | |
+ |
因为 $op_1 = \text{+}$，$A_1$ 必须是一个正整数。 | |
3 |
你输出 $A_1 = 3$。由于 $(A_1) = (3)$ 是一个非零序列，该测试用例被判定为正确。 |