J17 习题-2 学长的零花钱

题目描述

W学长有很多零花钱，其中包括 $1$ 元，$5$ 元，$10$ 元三种面值的纸币。现在他想出去买巧克力用掉这些零钱，但是他又不想带太多钱，而且他不想找零，因为他觉得找零意味着又产生了新的零钱。请你帮忙计算W学长最少需要带几张纸币才能刚好买到巧克力。

输入格式

第一行一个 $T$ ，表示测试数据组数。

第二行 $4$ 个数 $m,a,b,c$ 分别表示巧克力售价，W学长拥有的 $1$ 元纸币、$5$ 元纸币、$10$ 元纸币的数量。

输出格式

一个数，表示最少要带的纸币数量，如果拿已有的钱无法刚好买到巧克力则输出 -1。

样例输入

3
16 4 3 1
10 2 1 2
8 2 1 3

样例输出

3
1
-1

样例分析

如上所述。

数据范围

对于 $100\%$ 的数据，$1 \le T \le 1000$，$1 \le m \le 100$，$0 \le a,b,c \le 10$。