一种神秘的电脑病毒通过互联网在小城传播，收到病毒攻击的人全部昏昏睡去。不久，钟小蝶也中招了，一个来自未来的神秘少女向夏洛克发出求救，为了拯救钟小蝶，他们得想办法进入游戏世界，首先摆在他们面前的问题便是死亡序列。
计算机会给出一个序列和一个数字a，亨利王子每次可以花费一点能量加序列中的某个数字增加a的值，为了让这个序列变为严格递增序列，亨利王子要消耗多少能量呢？
一个数字t，代表t组输入（t<=10）
每组输入第一行输入两个数字n和a（1<=n<=100000,1<=a<=10)
第二行输入n个数字b(1<=b<=10)
每组输入输出一个c，代表亨利需要消耗的能量
1 5 3 1 1 1 1 1
10