seuOJ335 - 拼车

• 题目类型：传统
• 输入文件：标准输入流
• 输出文件：标准输出流
• 时间限制：1000 ms
• 空间限制：256 MiB
• 题目标签：短码, 初赛, 2021

题目描述

某人在西工大门口焦急地打蚊子，他在思考这样一个问题。

一年一度的 ECFinal 比赛结束后选手们拼车赶往西安北站。由于选手们携带了太多板子，每辆车最多只能坐 $4$ 个人。现在有 $n$ 个队伍，每个队伍可能有至多 $3$ 位选手需要参与拼车。为了培养队伍的凝聚力，一个队伍的所有队员必须要在一辆出租车上。每辆出租车从校门到西安北站的花费为 $100$ 元。求把 $n$ 个队伍需要拼车的选手全部运到西安北站的总花费最小是多少。

输入格式

第一行一个正整数 $T(1 \le T \le 300)$ 表示数据组数。

接下来为 $T$ 组测试数据，每组包含两行。

其中第一行是一个正整数 $n(1 \le n \le 300)$ 表示队伍的个数。

第二行包含 $n$ 个整数 $a_i (0 \le a_i \le 3)$，表示第 $i$ 个队伍中需要拼车的人数。

输出格式

对于每组数据，输出一行，包含一个整数，表示把需要拼车的选手全部运到西安北站的总花费最小是多少。

样例

样例输入

1
4
3 2 1 3

样例输出

300