题目描述

斯卡蒂想要变强。有一天，她做了个梦，梦里她就像小罗和小戴一样强大。

有 $n$ 个 boss 会袭击罗德岛，斯卡蒂把它们全部挡了下来（包括空中飞的）。斯卡蒂的一击可以对 全部boss 都造成 $D$ 点伤害，而 boss 完全无法对斯卡蒂造成伤害。

斯卡蒂想要知道，她需要攻击多少下才能击败全部 boss，领取年度最佳干员大奖？

输入格式

本题包含多组测试数据。

输入的第一行包含一个正整数 $T$，表示测试数据的组数。

接下来包含 $T$ 组数据，每组数据的格式如下：

• 第一行包含两个整数 $n,D$。
• 第二行包含 $n$ 个整数 $h_1,h_2,\dots,h_n$，表示每个 boss 的血量。

输出格式

每组数据一行，输出一个整数，表示需要攻击的次数。

2
6 2
1 1 4 5 1 4
3 3
2019 5 30

3
673

数据范围

对于 $100\%$ 的数据，保证 $1\leqslant T \leqslant 10$，$1\leqslant n \leqslant 10^5$，$1 \leqslant D \leqslant 10^9$，$1 \leqslant h_i \leqslant 10^9$。