先发题目内容： 问题描述 小明是一名勇敢的冒险家，他在一次探险途中发现了一组神秘的宝石，这些宝石的价值都不同。但是，他发现这些宝石会随着时间的推移逐渐失去价值，因此他必须在规定的次数内对它们进行处理。 小明想要最大化这些宝石的总价值。他有两种处理方式： 现在，给你小明手上的宝石组，请你告诉他在规定的次数内，最大化宝石的总价值是多少。 输入格式 第一行包含一个整数 tt，表示数据组数。 对于每组数据，第一行包含两个整数 nn 和 kk，表示宝石的数量和规定的处理次数。 第二行包…