11004: 学长的零花钱
[Creator : ]
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$)。
第二行 $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