Divisible Array solution codeforces

You are given a positive integer $n$ . Please find an array $a_{1}, a_{2}, \dots, a_{n}$ that is perfect.

A perfect array $a_{1}, a_{2}, \dots, a_{n}$ satisfies the following criteria:

$1 \leq a_{i} \leq 1000$ for all $1 \leq i \leq n$ .
$a_{i}$ is divisible by $i$ for all $1 \leq i \leq n$ .
$a_{1} + a_{2} + \dots + a_{n}$ is divisible by $n$ .

Input

Each test contains multiple test cases. The first line contains the number of test cases $t$ ( $1 \leq t \leq 200$ ). The description of the test cases follows.

The only line of each test case contains a single positive integer $n$ ( $1 \leq n \leq 200$ ) — the length of the array $a$ .

Divisible Array solution codeforces

For each test case, output an array $a_{1}, a_{2}, \dots, a_{n}$ that is perfect.

We can show that an answer always exists. If there are multiple solutions, print any.

Example

input

Copy

output

Copy

1
2 4
1 2 3
2 8 6 4
3 4 9 4 5
1 10 18 8 5 36
3 6 21 24 10 6 14

Note

In the third test case:

$a_{1} = 1$ is divisible by $1$ .
$a_{2} = 2$ is divisible by $2$ .
$a_{3} = 3$ is divisible by $3$ .
$a_{1} + a_{2} + a_{3} = 1 + 2 + 3 = 6$ is divisible by $3$ .

In the fifth test case:

$a_{1} = 3$ is divisible by $1$ .
$a_{2} = 4$ is divisible by $2$ .
$a_{3} = 9$ is divisible by $3$ .
$a_{4} = 4$ is divisible by $4$ .
$a_{5} = 5$ is divisible by $5$ .
$a_{1} + a_{2} + a_{3} + a_{4} + a_{5} = 3 + 4 + 9 + 4 + 5 = 25$ is divisible by $5$ .

RAJASTHAN BSTC 2023

www.rajasthanbstc2023.com

Divisible Array solution codeforces

Divisible Array solution codeforces

Divisible Array solution codeforces

Leave a Reply Cancel reply