SP27219 MOWGLI - Time for Revenge

丛林中的小男孩莫格利，由狼群抚养长大。丛林之王谢尔·汗为了复仇，想要追捕莫格利。狼群首领阿克拉预见到莫格利即将面临的危险，建议他尽快离开丛林。然而，就在莫格利准备离开时，他得知谢尔·汗已经杀死了阿克拉。心怀复仇的他，决定走最近的路返回谢尔·汗的宫殿。 在他的归途中，有 **N** 条河流。每条河的宽度不超过 $10^5$ 米。为了帮助过河，每隔一米布置有一块石头。莫格利可以每次最多跳过 **K** 块石头。给定第 **i** 条河上所放置的石头数量为 **A $_{i}$**。你的任务是计算莫格利过每条河的方法总数。由于结果可能非常大，请输出对 **1000000007** 取模后的值。

输入包含多个测试用例，总共约有 10 个。 第一行输入一个整数 **T**，表示测试用例的数量。 每个测试用例包含两行： - 第一行输入两个整数 **N**（河流的数量）和 **K**（莫格利最多可以跳过的石头数量）。 - 第二行输入 **N** 个整数，分别是第 **i** 条河上石头的数量 **A $_{i}$**。

对于每条河流，输出一行，表示莫格利过河的方法总数。 **数据范围：** - T ≤ 10 - 1 ≤ N ≤ 100 - 0 ≤ K ≤ 50 - 0 ≤ A $_{i}$ ≤ 100000 请将结果对 **1000000007** 取模。 **本翻译由 AI 自动生成**