Problem11004--学长的零花钱

11004: 学长的零花钱

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 512 MiB

Description

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

Input

第一行一个 $T\ (1≤T≤1000)$,表示测试数据组数。
第二行 $4$ 个数 $m\ (1≤m≤100),a,b,c$,分别表示巧克力售价,学长拥有的1元纸币、5元纸币、10元纸币的数量。($0≤a,b,c≤10$)。

Output

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

Sample 1 Input

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

Sample 1 Output

3
1
-1

HINT

牛客网

EDITORIAL

Source/Category