A. Shohag 喜欢取模
每个测试点时间限制:1 秒
内存限制:256 兆字节
Shohag 有一个整数 n。请帮他找到一个严格递增的整数序列
1≤a1<a2<⋯<an≤100,
使得对于所有满足 1≤i<j≤n 的 (i,j),有
aimodi=ajmodj
(即所有位置的“元素值对下标取模”的结果两两不同)。
可以证明,在给定的数据范围内,这样的序列总是存在的。
输入格式
第一行包含一个整数 t(1≤t≤50)—— 测试点数量。
每个测试点只有一行,包含一个整数 n(2≤n≤50)。
输出格式
对于每个测试点,输出一行 n 个整数 —— 满足题目条件的序列。
如果有多个解,输出任意一个即可。
样例输入
2
3
6
样例输出
2 7 8
2 3 32 35 69 95
样例解释
第一个测试点中,序列严格递增,所有值都在 1 到 100 之间,且每对下标满足条件:
-
对于 (i=1,j=2):
a1mod1=2mod1=0,
a2mod2=7mod2=1,不相等。
-
对于 (i=1,j=3):
a1mod1=2mod1=0,
a3mod3=8mod3=2,不相等。
-
对于 (i=2,j=3):
a2mod2=7mod2=1,
a3mod3=8mod3=2,不相等。
注意:你不需要输出完全一样的样例序列,只要满足条件即可。