You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题面背景

小北和辰辰在玩掷骰子的游戏

众所周知: 骰子的顶面数字与底面数字的和为 $7$

题目描述

小北和辰辰玩掷骰子的游戏, 他们要掷出 $n$ 次骰子, 每个骰子正面的和就是你的分数.

现在辰辰掷出了 $n$ 枚骰子, 并告诉你每个骰子顶面的数字 $a_i$, 由于辰辰非常淘气, 他趁小北不注意, 会最多执行 $k$ 次作弊, $1$ 次作弊的含义是将其中的一枚骰子的底面朝上.

现在我们想知道, 最多 $k$ 次作弊的话, 辰辰所能得到的最大分数是多少?

输入格式

第一行一个整数 $t$ 表示有 $t$ 组数据

接下来 $t$ 组数据, 每组数据的第一行两个整数 $n, k$ 表示掷出 $n$ 次骰子, 最多执行 $k$ 次作弊

第二行为一个长度为 $n$ 的数列 $a_i$, 表示当前骰子的顶面数字.

输出格式

输出 $t$ 行, 每行一个整数表示最多 $k$ 次作弊后辰辰的最大得分是多少

样例 #1

样例输入 #1

4
2 1
3 4
4 2
3 4 4 5
5 3
1 2 3 2 1
6 2
6 5 4 3 2 1

样例输出 #1

8
17
22
29

样例1解释

**在第 $1$ 个样例中, 最多作弊 $1$ 次, 我们可以把 **3 翻转变为 4, 这样我们的总得分是 $8$ 分.

提示

• $ 2 \le t \le 10$
• 对于 $40\%$的数据 $ 1 \le k \le n \le 10^3$
• 对于 $100\%$的数据 $ 1 \le k \le n \le 10^5$
• $ 1 \le a_i \le 6$