a677. CPE：Buying Coke (UVa 10626)

題目描述

一瓶可樂售價 8 克朗，販賣機接受 1、5、10 克朗硬幣。每次投入足夠金額後買一瓶，機器以最少枚數的硬幣找零，找回的硬幣可以用於後續購買。要連續買 C 瓶，求總共最少必須投入幾枚硬幣。機器硬幣充足，也保證你帶的總金額足夠。

輸入格式

第一行為測試筆數，最多 50。每筆 C n1 n5 n10 分別為瓶數及三種硬幣數量。1 ≤ C ≤ 150，0 ≤ n1 ≤ 500，0 ≤ n5 ≤ 100，0 ≤ n10 ≤ 50。

輸出格式

每筆輸出一行最少投入硬幣總數。

來源：UVa 10626 — Buying Coke。本敘述依原題規格重新撰寫。