题目描述
有1元、5元、10元、50元、100元、500元的硬币各C1、C5、C10、C50、C100、C500枚。现要用这些硬币来支付A元，最少需要多少枚硬币？假设本题最少存在一种支付方案。
输入
第一行整数T（1≤T≤1000）,表示有T组测试数据
每组测试数据占两行：
第一行，6个整数，分别表示C1、C5、C10、C50、C100、C500
第二行，1个整数，表示A
其中 0 ≤ Ci ≤ 109，0 ≤ A ≤ 109。
输出
输出 T 行，每行一个整数，表示每组测试数据中，需要的最少硬币数。