CF1447A.Add Candies

普及/提高-

通过率:0%

AC君温馨提醒

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

题目描述

There are nn bags with candies, initially the ii -th bag contains ii candies. You want all the bags to contain an equal amount of candies in the end.

To achieve this, you will:

  • Choose mm such that 1m10001 \le m \le 1000
  • Perform mm operations. In the jj -th operation, you will pick one bag and add jj candies to all bags apart from the chosen one.

Your goal is to find a valid sequence of operations after which all the bags will contain an equal amount of candies.

  • It can be proved that for the given constraints such a sequence always exists.
  • You don't have to minimize mm .
  • If there are several valid sequences, you can output any.

输入格式

Each test contains multiple test cases.

The first line contains the number of test cases tt ( 1t1001 \le t \le 100 ). Description of the test cases follows.

The first and only line of each test case contains one integer nn ( 2n1002 \le n\le 100 ).

输出格式

For each testcase, print two lines with your answer.

In the first line print mm ( 1m10001\le m \le 1000 ) — the number of operations you want to take.

In the second line print mm positive integers a1,a2,,ama_1, a_2, \dots, a_m ( 1ain1 \le a_i \le n ), where aja_j is the number of bag you chose on the jj -th operation.

输入输出样例

  • 输入#1

    2
    2
    3

    输出#1

    1
    2
    5
    3 3 3 1 2

说明/提示

In the first case, adding 11 candy to all bags except of the second one leads to the arrangement with [2,2][2, 2] candies.

In the second case, firstly you use first three operations to add 1+2+3=61+2+3=6 candies in total to each bag except of the third one, which gives you [7,8,3][7, 8, 3] . Later, you add 44 candies to second and third bag, so you have [7,12,7][7, 12, 7] , and 55 candies to first and third bag — and the result is [12,12,12][12, 12, 12] .

首页