主題
題目連結：
題目大意：
給定一正整數 T ，代表有 T 筆測試資料，每筆佔兩列。
測資第一列給定一正整數 n （1 ≦ n ≦ 1000），代表有 n 種面額的硬幣；第二列給定 n 個正整數 C1 、 C2 、 …… 、 Cn ，代表這 n 種硬幣的面額（皆小於 1000000000）。其中， C1 ＜C2 ＜ …… ＜ Cn ，且 C1 ＝ 1 。
現在 Sultan 從銀行領出 X 元，則銀行支付這筆錢的演算法 Withdraw(X) 如下：
Withdraw(X) {
if (X == 0)
return 0;
找到滿足 Y ＜ X 的最大硬幣面額值 Y 。
給該顧客一枚面額 Y 的硬幣。
Withdraw(X - Y);
}
Sultan 可以從銀行提領任意金額。試問Sultan 在一次的提領下，最多可以獲得多少種面額的硬幣？
範例輸入：