CF1454A.Special Permutation

普及/提高-

通过率:0%

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

You are given one integer nn ( n>1n > 1 ).

Recall that a permutation of length nn is an array consisting of nn distinct integers from 11 to nn in arbitrary order. For example, [2,3,1,5,4][2, 3, 1, 5, 4] is a permutation of length 55 , but [1,2,2][1, 2, 2] is not a permutation ( 22 appears twice in the array) and [1,3,4][1, 3, 4] is also not a permutation ( n=3n = 3 but there is 44 in the array).

Your task is to find a permutation pp of length nn that there is no index ii ( 1in1 \le i \le n ) such that pi=ip_i = i (so, for all ii from 11 to nn the condition piip_i \ne i should be satisfied).

You have to answer tt independent test cases.

If there are several answers, you can print any. It can be proven that the answer exists for each n>1n > 1 .

输入格式

The first line of the input contains one integer tt ( 1t1001 \le t \le 100 ) — the number of test cases. Then tt test cases follow.

The only line of the test case contains one integer nn ( 2n1002 \le n \le 100 ) — the length of the permutation you have to find.

输出格式

For each test case, print nn distinct integers p1,p2,,pnp_1, p_2, \ldots, p_n — a permutation that there is no index ii ( 1in1 \le i \le n ) such that pi=ip_i = i (so, for all ii from 11 to nn the condition piip_i \ne i should be satisfied).

If there are several answers, you can print any. It can be proven that the answer exists for each n>1n > 1 .

输入输出样例

  • 输入#1

    2
    2
    5

    输出#1

    2 1
    2 1 5 3 4
首页