题目描述

为了体验民间的疾苦，MJZ 决定去幼稚园做兼职，他每天订一些糖果发给小朋友们吃(MJZ 当然不缺这点钱啦)，他要做 $k$ 天的老师，每天的学生数量是不一定的，但是为了方便，他每天订购的糖果数量是一定的，为了激励小朋友们的积极性，他决定每天表现最不好的 $a$ 个小朋友分到的糖果要比其他人少，简单的来说，如果第 $i$ 天有 $A_i$ 个小朋友，他订购的糖果数量为 $X$ ，则 $X \bmod A_i = A_i - a$ ，(当然也有可能这 $a$ 个小朋友分不到任何糖果)，MJZ 想让你帮他求出他最少需要准备的糖果数量 $X$ 。

输入格式

第一行一个正整数 $T$ ，表示数据组数。

对于每一组数据：

第一行两个整数 $k,\ a$ 。

第二行 $k$ 个整数，表示每天来的小朋友的数量 $A_i$ 。

输出格式

输出 $T$ 行，每一行一个整数，表示最小糖果数量 $X$ 。

样例

样例输入

2
2 2
3 4
3 1
2 3 4

样例输出

10
11

数据范围与提示

$1 \le T \le 10000$

$2 \le k \le 10$

$1 \le a < A_i \le 100$