輸入資料的第一行是一個整數 $n$，代表共有 $n$ 筆測試資料。接下來每筆測試資料有 $3$ 行：第 $1$ 行的數字 $C$ 表示要買的東西的價格。第 $2$ 行有 $5$ 個數字 $p_1{p}_5{p}_{10}{p}_{20}{p}_{50}$，分別是東東錢包裡面一元、五元、十元、二十元和五十元硬幣的個數。第 $3$ 行有 $5$ 個數字$q_1{q}_5{q}_{10}{q}_{20}{q}_{50}$，是老闆所擁有的一元、五元、十元、二十元和五十元硬幣的個數。每筆測試資料的所有數字都在 $0$ 到 $10000$ 之間；同一行的數字之間會用一個空白隔開。你可以假設東東身上的錢足夠來購買該商品，而且至少有一種付錢的方法使得老闆可以找得開（如果需要找錢的話）。因為老闆和東東很不幸地很碰巧地一張鈔票都沒有，請不要問說為什麼不能換成大鈔。

你的輸出資料應該有 $n$ 行，分別對應到 $n$ 筆輸入的測試資料。每一行要輸出一個數字表示東東付完帳之後，剩餘的硬幣總數。

原 TIOJ1066 / NPSC2005 初賽 (prob B)