说明

有一个国际交流会议，很多国家代表团参加，每个国家代表团人数为$r_i（i=1，2，…，m）$，每个会议桌可以坐$c_j（j=1，2，…，n）$人。为了让代表们充分交流，希望来自同一个国家的代表不要在同一个会议桌上，设计算法实现最佳的座位安排方案。

输入格式

第一行是一个整型数$C(C<100)$表示共有$C$组测试数据。

每组测试数据第一行输入代表团数$m$和会议桌数$n（1<=m,n<=100）$。

第2行输入每个代表团人数$c_i（1<=c_i<=n）$。

第3行输入每个会议桌可安排人数$w_i（1<=w_i<=10）$。

输出格式

对于每一组输入，输出安排方案。依次输出第i个代表团安排的会议桌号(从大到小)。

每组的输出占m行。

样例

2
4 5
2 4 3 5
3 4 2 5 4
3 6
4 5 6
2 4 5 2 4 8

5 4
5 4 2 1
5 4 3
5 4 3 2 1
6 5 3 2
6 5 4 3 2
6 5 4 3 2 1

来源

《趣学算法》7.6节