Cho hai số nguyên dương \(N\) và \(K\).

Hãy in ra một dãy số gồm \(N\) phần tử thỏa mãn các điều kiện:

• \(A_1,A_2,...,A_N\) đôi một phân biệt.
• \(\left(\sum\limits_{i = 1}^N {{A_i}}\right )\) chia hết cho \(K\)

Input

• Dòng 1: \(Q\) \((1 \le Q \le 10^2)\) - số câu hỏi:
• \(Q\) dòng sau, mỗi dòng gồm hai số nguyên dương \(N\) và \(K\) không quá \(10^4\)

Output

• Ứng với mỗi test in ra đáp án thỏa mãn đề bài. Bạn có thể in ra bất kỳ đáp án hợp lệ nào.

Example

1
6 9

2 5 7 3 10 9