SP18149 GSHOP - Rama and Friends

Mahesh 和 Ramashish 是一对好朋友。每天，Ramashish 会交给 Mahesh 一个长度为 $n$ 的数组 $arr[0,1,2,...,n-1]$，请他对数组进行修改。 修改数组的操作规定为执行以下步骤恰好 $k$ 次： - 将数组中的任意元素 $x$ 替换为 $-x$，即将其数值乘以 $-1$。 需要注意的是，这个操作可以对同一个元素执行多次，甚至不执行。但在修改过程中，Mahesh 必须确保修改后的数组元素之和尽可能地大。为了尽快去休息，Mahesh 希望能够快速完成这项任务。你能协助他吗？

输入的第一行是测试用例的数量 $T$。接下来的 $2T$ 行用于描述各个测试用例（每个测试用例包含两行）。 对于每个测试用例，第一行包含两个用空格分隔的整数 $n$（数组元素的个数）和 $k$（需要执行操作的次数）。第二行包含 $n$ 个按非递减顺序排列的整数，代表数组的元素。

每个测试用例的结果输出一行，表示经过修改后的数组可以达到的最大可能和。

- $1 \leq T \leq 100$ - $1 \leq n \leq 10^3$ - $0 \leq k \leq 10^3$ - $-10^6 \leq arr[i] \leq 10^6$ **本翻译由 AI 自动生成**