No testdata at current.

Background

暮色沉沉，几欲噬人，只有给圆圈上色，你才能回到温暖的家中。

Description

一个圆圈有 $2 \times n$ 个节点，你要往节点中填入 $n$ 个颜色，使得相同颜色之间间距的最小值等于 $d$。

Format

Input

第一行一个整数 $T$ 代表测试数据组数。 接下来 $T$ 行，每行两个整数 $n$ 和 $d$。

Output

对于每个测试数据，如果有解输出 $n$，接下来 $n$ 行每行输出两个整数，代表一种颜色的两个位置。

Samples

3
1 1
3 2
4 3

1
1 2
3
0

Limitation

保证 $d \le n$，$n \le 5\times 10^5$