Alice Margatroid说过，优秀的人偶师需要有对数列的敏感程度的能力。
所以Xhesica正在研究一种好序列
Xhesica给出两个正整数 和 ,Xhesica认为对于一个长度为 的整数序列，如果满足对于任何位于 到 的整数都出现了恰好 次，那么这个序列就是好的。
我们记长度为 的好序列共有 个，请找出将这些序列按照字典序从小到大排序后的第 个序列。其中 表示 的值向下取整。
本题具有多组测试数据。
第一行为一个正整数 ，表示测试数据组数。
每组测试数据共一行，两个正整数 ，
对于每组测试数据，输出一行，共 个整数，即你找到的序列，数字间以空格隔开。
2 2 2 6 1
1 2 2 1 3 6 5 4 2 1
，
