CF2039A.Shohag Loves Mod

传统题 时间 2000 ms 内存 256 MiB 3 尝试 1 已通过 1 标签

Shohag Loves Mod

题目描述

Shohag 有一个整数 nn,请帮助他找到一个升序序列 1≤a1<a2<⋯<an≤1001\le a_1< a_2<\cdots<a_n\le100,使得对于所有满足 1≤i<j≤n1\le i < j \le n 的数对 (i,j)(i,j),都满足 ai mod i≠aj mod ja_i \bmod i\neq a_j \bmod j。

可以证明,在给定限制下,一定存在合法的序列。

a mod ba\bmod b 表示 aa 除以 bb 的余数。比如,7 mod 3=1,8 mod 4=0,69 mod 10=97\bmod 3=1, 8\bmod 4=0, 69\bmod 10=9。

输入格式

第一行,一个整数 tt(1≤t≤501\le t\le 50) 表示数据组数。

对于每组数据,输入一行,一个整数 nn(2≤n≤502\le n\le 50)。

输出格式

对于每组数据,输出 nn 个整数,表示符合题目条件的一个序列。如果有多个符合条件的序列,输出任意一个即可。

翻译:HYdroKomide

样例

2
3
6
2 7 8
2 3 32 35 69 95

在线编程 IDE

建议全屏模式获得最佳体验