Description

No.57造好飞船就马上出发去救MM了。
俗话说的好哪里有压迫哪里就有反抗，大魔王昏庸无道，草菅人命，人们早已积怨已久。
现在听说MM被来自星星的大魔王抢走了,各路英雄好汉纷纷加入。
但不是随便来个人组个队就能打BOSS的，不过还好No.57得到了卡布达星人的帮助。
于是No.57决定组建一支无敌卡布达星人军队。
而卡布达星人都有2个形态可以切换不过不是自己能控制的，而战斗力也是天差地别。



现在No.57决定刺激一下卡布达们，让他们切换形态，从而使整个军队的战斗力最大。
No.57的军队有n个卡布达而他们的战斗力分别为a1,a2...ai...an:
每次No.57可以选择其中的m只卡布达刺激他们，这样他们就会切换形态，战斗力变成相反数，而且长路漫漫，No.57时间充裕可以进行无数次刺激。
那么这个军队可能的最大战斗力是多少呢？军队的战斗力为所有成员的战斗力之和。

Input

首先输入一个T,代表有T组测试数据
每组测试数据输入2行,第一行为两个整数n,m,(0<n<=10000,0<=m<=n)第二行为n个整数a1......an。

Output

输出当前的Case，然后输出军队的最大战斗值。详情见Sample Output

Sample Input

1
3 2
-3 -2 -1

Sample Output

Case 1: 4

HINT

每次选择只能选m只卡布达，不能多也不能少，少了太刺激卡布达吃不消，多了就刺激不足以导致切换形态了。保证输入输出在int范围内。

Source

信息学院第七届程序设计竞赛