B. 数列

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:Special Judge

题目描述

构造一个含有 n 个正整数的序列 a ,并满足以下要求:

  1. 序列是不递减的,即 a_1 \leq a_2 \leq ... \leq a_n ;

  2. 序列中满足 j < i a_i mod a_j = 0 的对数为 m ;

  3. 序列中所有数字不大于 2n .

输入格式

第一行输入一个整数T,代表有T 组测试数据

对于每一组测试数据,输入2 个整数n, m

输出格式

对于每组测试数据,输出n 个整数a1, a2, ..., an

如果有多种答案满足要求, 输出任意一组均可。

样例

样例输入

2
3 3
5 5

样例输出

6 6 6
1 2 3 4 5

数据范围与提示

1 ≤ T ≤ 1000

1 ≤ n ≤ 2 \cdot 10^5

0 ≤ m ≤ n⋅(n − 1) / 2

\sum n ≤ 2 \cdot 10^5