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.

题目背景

"儿童节" 要到了, 游乐场有降价促销活动. 大明的一家打算去游乐场玩一下.

题目描述

假如说票价是 $a$ 元,

如果是儿童, 年龄在 $6 \sim 12$ 之间, 则打半价,

如果年龄在 $5$ 岁及以下, 则不收门票. 成人不打折.

不幸的是, 儿童不能单独进入游乐场, 必须有13岁及以上的大人陪同.

数据格式

输入格式

多组数据, 第一行输入一个整数 $t$, 表示 $t$ 组数据.

接下来每组数据中,

第一行输入两个整数 $a$, $n$, 表示票价和参观人数.

第二行输入 $n$ 个人的年龄 $b_i$

输出格式

输出 $t$ 行, 每行一个整数表示需要花多少钱, 如果不能进入游乐场则输出 -1.

样例

2
6 3
5 8 13
10 2
8 5

9
-1

数据范围

• $1 <= t <= 100$
• $1 <= a, b_i, n <= 100$
• 所有数据都在 $int$ 范围内
• $a$ 为偶数