题号：NC206074
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
X 学校最近计划安排宿管阿姨帮每个宿舍的人晒被子，为了提高效率雇佣了一个无敌阿姨，已知无敌阿姨晒被子的方式如下：
1、进入当前有被子的最低层拿尽可能多的被子，每拿走 1 床被子体力值减 1；
2、如果当前层的被子被拿完且此时的体力值大于 k ，消耗 k 点体力值进入到上层楼；
3、在当前层拿尽可能多的被子，每拿走 1 床被子体力值减 1 ，重复步骤 2；
4、如果体力耗尽或者此时的体力小于等于 k ，将被子拿出去放到晾衣架，体力恢复为初始体力值；
PS：阿姨在没有取得被子之前上楼不消耗体力。
先给出楼的层数 n ，阿姨的体力值 m ，阿姨抱着被子上楼的体力消耗值 k ，每层的被子数
，问阿姨需要几次能够把所有被子拿出去？
1、进入当前有被子的最低层拿尽可能多的被子，每拿走 1 床被子体力值减 1；
2、如果当前层的被子被拿完且此时的体力值大于 k ，消耗 k 点体力值进入到上层楼；
3、在当前层拿尽可能多的被子，每拿走 1 床被子体力值减 1 ，重复步骤 2；
4、如果体力耗尽或者此时的体力小于等于 k ，将被子拿出去放到晾衣架，体力恢复为初始体力值；
PS：阿姨在没有取得被子之前上楼不消耗体力。
先给出楼的层数 n ，阿姨的体力值 m ，阿姨抱着被子上楼的体力消耗值 k ，每层的被子数
输入描述:
输入包含多组数据，第一行包含一个数字，表示测试数据组数。接下来是T组数据，
每组数据第一行为三个整数分别表示楼的层数，阿姨的体力值以及抱着被子上楼的体力消耗值。
第二行 n 个整数表示每层的被子数。
输出描述:
每组数据输出包含一个整数，表示阿姨把所有的被子都拿出去需要的次数。