青蛙

输入描述:

第一行 1 个数 t 表示数据组数。

接下来 t 组数据。

每组数据的第一行 3 个数表示 n,m,d ，第二行 m+2 个数表示石头坐标，保证递增。

输出描述:

t 行，第 i 行一个数表示第 i 组数据的答案。

备注:

t ≤ 10  ，1 ≤ m ≤ 300000  ， 3 ≤  n,d ≤ 109 ，m+2 块石头坐标互不相同，保证答案有限。