给我们一个长度为n的正整数序列a：a1,a2,……,an;在一次操作中，我们可以以下操作：
（1） 任选两个整数i和j（1<=i<j<=n）；
（2） 计算ai和aj的差的绝对值t，即：t=abs(ai-aj)；其中，abs(x)为求x的绝对值。
（3） 将t插入到序列a的尾部，序列的长度加1；
请问，经过上述操作k次以后，序列a中所有元素的最小值是多少？
给我们一个长度为n的正整数序列a：a1,a2,……,an;在一次操作中，我们可以以下操作：
（1） 任选两个整数i和j（1<=i<j<=n）；
（2） 计算ai和aj的差的绝对值t，即：t=abs(ai-aj)；其中，abs(x)为求x的绝对值。
（3） 将t插入到序列a的尾部，序列的长度加1；
请问，经过上述操作k次以后，序列a中所有元素的最小值是多少？
第一行一个整数t（1≤t≤1000）：测试样例数；
每个测试样例两行：
第一行为两个整数n和k（1<=n <=2e3，1<=k <=1e9）：n为序列的长度，k为操作次数。
第二行共n个正整数：a1,a2,……,an（1<=ai<=1e18），为序列a的n个元素值。
测试数据确保，所有测试用例的n2之和不超过4e6。输出共t行，每个测试用例一行一个整数：序列a经过k次上述操作之后所能得到的最小元素值。
4 5 2 3 9 7 15 1 4 3 7 4 15 12 6 2 42 47 50 54 62 79 2 1 500000000000000000 1000000000000000000
1 0 3 500000000000000000
在第一个测试用例中，经过两次操作所能得到的最小元素值为1；
在第二个测试用例中，第一次操作可以选择i=1,j=2, 则abs(ai-aj)=7-4=3,此时序列a为：[7 4 15 12 3]; 第2次操作可以选择i=3,j=4, 则abs(ai-aj)=abs(15-12)=3,此时序列a为：[7 4 15 12 3 3]; 第3次操作可以选择i=5,j=6, 则abs(ai-aj)=abs(3-3)=0,此时序列a为：[7 4 15 12 3 3 0]; 此时，序列中的最小元素值为0；