#CF2039A. Shohag 喜欢取模

Shohag 喜欢取模

A. Shohag 喜欢取模
每个测试点时间限制:1 秒
内存限制:256 兆字节

ShohagShohag 有一个整数 nn。请帮他找到一个严格递增的整数序列
1a1<a2<<an1001 \le a_1 < a_2 < \dots < a_n \le 100
使得对于所有满足 1i<jn1 \le i < j \le n(i,j)(i, j),有

aimodiajmodja_i \bmod i \neq a_j \bmod j

(即所有位置的“元素值对下标取模”的结果两两不同)。

可以证明,在给定的数据范围内,这样的序列总是存在的。


输入格式
第一行包含一个整数 tt1t501 \le t \le 50)—— 测试点数量。
每个测试点只有一行,包含一个整数 nn2n502 \le n \le 50)。


输出格式
对于每个测试点,输出一行 nn 个整数 —— 满足题目条件的序列。
如果有多个解,输出任意一个即可。


样例输入

2
3
6

样例输出

2 7 8
2 3 32 35 69 95

样例解释
第一个测试点中,序列严格递增,所有值都在 11100100 之间,且每对下标满足条件:

  • 对于 (i=1,j=2)(i=1, j=2)
    a1mod1=2mod1=0a_1 \bmod 1 = 2 \bmod 1 = 0
    a2mod2=7mod2=1a_2 \bmod 2 = 7 \bmod 2 = 1,不相等。

  • 对于 (i=1,j=3)(i=1, j=3)
    a1mod1=2mod1=0a_1 \bmod 1 = 2 \bmod 1 = 0
    a3mod3=8mod3=2a_3 \bmod 3 = 8 \bmod 3 = 2,不相等。

  • 对于 (i=2,j=3)(i=2, j=3)
    a2mod2=7mod2=1a_2 \bmod 2 = 7 \bmod 2 = 1
    a3mod3=8mod3=2a_3 \bmod 3 = 8 \bmod 3 = 2,不相等。

注意:你不需要输出完全一样的样例序列,只要满足条件即可。