仓鼠的鸡蛋

题号：NC226170
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

仓鼠家里有 ${n}$ 堆鸡蛋，每堆有 $a_i$ 个鸡蛋，仓鼠准备了 ${n}$ 个篮子(按照 ${1,2,3,...n}$ 编号)，每个篮子最多能放 ${m}$ 个鸡蛋，仓鼠想要把鸡蛋全部放在篮子里。

这时候，它想起了智乃酱说过，不能把鸡蛋都放在一个篮子里。所以它决定每个篮子不能放超过 ${k}$ 堆鸡蛋。

因为仓鼠很懒，所以它每次都会按顺序拿起一堆鸡蛋，然后放在编号最小的，可行的篮子里。
现在它想知道，如果按照这样操作，每一堆鸡蛋会被放在哪个篮子里？

首先输入一个，代表测试数据数. 每个案例的第一行输入三个整数，，，. 第二行输入个整数，。

输入保证

输出行，每行一个整数，第行输出代表第堆鸡蛋被放在哪个篮子里。(如果鸡蛋没被放在任何一个篮子里，输出)

示例1

复制

1
7 5 2
5 5 1 4 3 3 1

复制