Shohag 有一个整数 $$$n$$$。请帮他找到一个递增的整数序列 $$$1 \le a_1 \lt a_2 \lt \ldots \lt a_n \le 100$$$,使得 $$$a_i \bmod i \neq a_j \bmod j$$$ $$$^{\text{*}}$$$ 在所有对 $$$1 \le i \lt j \le n$$$ 上都满足。
可以证明,在给定的约束下,这样的序列总是存在。
输入
第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 50$$$) — 测试用例的数量。
每个测试用例的第一行也是唯一一行包含一个整数 $$$n$$$ ($$$2 \le n \le 50$$$)。
输出
对于每个测试用例,打印 $$$n$$$ 整数 - 满足语句中提到的条件的整数序列。如果有多个这样的序列,则输出任何一个。
示例
输入 #1
2 3 6
输出 #1
2 7 8 2 3 32 35 69 95
注意
在第一个测试用例中,序列是递增的,值从 $$$1$$$ 到 $$$100$$$ 并且每对索引满足语句中提到的条件:
- 对于 $$$(1, 2)$$$ 对,$$$a_1 \bmod 1 = 2 \bmod 1 = 0$$$ 和 $$$a_2 \bmod 2 = 7 \bmod 2 = 1$$$。所以他们是不同的。
- 对于 $$$(1, 3)$$$、$$$a_1 \bmod 1 = 2 \bmod 1 = 0$$$ 和 $$$a_3 \bmod 3 = 8 \bmod 3 = 2$$$。所以他们是不同的。
- 对于 $$$(2, 3)$$$ 对,$$$a_2 \bmod 2 = 7 \bmod 2 = 1$$$ 和 $$$a_3 \bmod 3 = 8 \bmod 3 = 2$$$。所以他们是不同的。
请注意,您不必打印完全相同的序列,只要满足必要条件,您可以打印任何其他序列。