QYcode QYcode

CF1818B.Indivisible

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

Indivisible

English 简体中文

题目描述

给定一个整数 nn。

你需要构造一个一个长度为 nn 的排列 AA，使得对于任意一对 l,rl,r（1≤l<r≤n1\le l<r\le n），都满足 Al+Al+1+⋯+ArA_l+A_{l+1}+\dots+A_r 不可以被 r−l+1r-l+1 整除。

输入格式

输入一个 t(1≤t≤100)t(1\le t\le 100) 表示数据组数。

每组数据一行一个整数 n(1≤n≤100)n(1\le n\le100)，即排列的长度。

输出格式

对于每组数据，若所求排列不存在，输出 -1，否则输出任意一个合法的排列。

样例

3
1
2
3

1
1 2
-1

在线编程 IDE

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

操作

  1. 登录后递交
  3. 讨论 (0)
  4. 题解 (0)
  5. 提交统计