U305749 桃花

江畔独步寻花 【唐】杜甫 黄师塔前江水东， 春光懒困倚微风。 桃花一簇开无主， 可爱深红爱浅红？

小爱在园里养了桃花。一天，他发现树上并排长着 $n$ 朵桃花。 我们称连续的一段颜色相同的桃花成为一“簇”。小爱喜欢偶数，他希望每一“簇”桃花都是偶数个。 他可以花 $x$ 元钱用笔涂改一朵桃花的颜色（可怜的桃花）。现在他希望知道最少要花多少钱才能满足他的要求和修改后“簇”的最少数量。

多组数据，第一行表示数据组数 $t$。 对于接下来的 $t$ 组数据，第一行两个整数 $n$ 和 $x$。 第二行 $n$ 个整数 $a_{i}$，表示桃花的颜色。

对于每一个数据，两个整数，表示最少钱数和最少“簇”数。

对于 $40$% 的数据，满足 $1