题号：NC20949
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 128 M，其他语言256 M
64bit IO Format: %lld
题目描述
杭州电魂网络科技股份有限公司是一家研发、运营网络游戏的互联网公司，电魂网络通过游戏开发、游戏推广，以竞技类网络游戏，发展成为集创意策划、美术设计、技术研发、产品开发、游戏推广、运营维护、海外合作于一体的游戏开发商、运营商。
梦三国是由电魂公司开发的大陆首款角色扮演与Dota竞技对战相结合的游戏，在游戏中，当k个角色一起组队的时候，每个人能够分到的经验值为k个人原先能获得的经验值的最大公约数，现在有n个玩家希望组队，给定他们原先能够在游戏中获得的经验值，在其中选取m个人，使得他们构成的队伍每个人能获得的经验最大，要求求出这个最大经验值，组成最优队伍。
输入描述:
第一行给出数据组数T
对于每组数据
首行给出两个数字n和m，表示n个玩家和需要选定的玩家数量m
数据保证所有n的和不超过10000000
接下来一行n个数字表示每个玩家能获得的初始经验值
初始经验值不超过1000000
输出描述:
对于每组数据输出一行，表示答案
示例1
输入
复制
2
5 3
15 10 20 25 30
10 5
122 345 143 108 234 248 88 684 256 108