### 问题描述 佳米是个女神级人物，她只喜欢聪明的人，所以如果你想要追她，必须回答上她提出来的问题。 佳米的问题是，她有一个数组，数组的大小为 $N$，包含 $N$ 个整数，分别为 $a_{1},a_{2},a_{3}\dots a_{n}$。我们定义一个操作,这个操作是可以使数组里面任意一个数字加一或者减一。 然后再给你一个整数 $m$，要你找出两个数 $x$ 和 $y$，（$x+y=m$ && $x\ge 1$ && $y\ge 1$）,我们令 $Z= LCM\left(x，y\right),LCM$ 代表最小公倍数。 然后你可以操作这个数组 $Z$ 次，也就是说当你构造的 $x,y$ 的最小公倍数越大时，获得的操作数越多，并且使得数组操作完 $Z$ 次以后，最小的数尽可能大。并且输出数组里面最小的那个数。（注意：最小的这个数可能大于 $10^{9}$）。 ### 输入格式 第一行输入一个 $T(1\le T\le 15)$，表示一共有多少组测试用例。 对于每组测试用例，第一行为一个整数 $N(1\le n\le 10^{9})$。 接下来这行包含 $N$ 个数 $a_{i}(-10^{9}\le a_{i} \le 10^{9})$，表示这 $N$ 个数。 接下来这一行包含一个数 $m(2\le m\le 10^ {9})$。 ### 输出描述 输出一个数 $K$，表示这个数组经过题目描述的运算后最小的那个数是多少。 ### 样例输入 ```text 2 3 1 2 3 2 4 -1 4 5 7 6 ``` ### 样例输出 ```text 2 4 ```