题号：NC219638
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
给定一个数组，可以往数组里添加一个数（不大于当前数组最大值），然后从中任选k个数，使得他们GCD（最大公因数）最大。
输入描述:
第一行一个整数t，表示有t组数据。
接下来2t行，第一行两个整数n，k，n表示数组长度。
第二行n个数，表示a[i]。
1 ≤ t ≤ 10，1 ≤ n , k , a[i] ≤ 100000
输出描述:
输出共t行，每行一个整数，表示最大的GCD
示例1
输入
复制
3
3 3
3 6 9
4 3
1 2 5 6
4 2
3 4 6 8