#include <bits/stdc++.h>
using namespace std;
int main() {
    int T;
    cin>>T;
    while(T--){
        int n;
        cin>>n;
        int coins[n];
        vector<int> collected;
        for(int i=0;i<n;i++){
            cin>>coins[i];
        }
        long long int sum=0;
        for(int i=0;i<n;i++){
            sum=0; // 計算目前持有硬幣的總和
            for(int i=0;i<collected.size();i++){
               sum+=collected[i];
            }
            if(sum<coins[i]){ // 如果目前總和小於當前硬幣就收集
                collected.push_back(coins[i]);
            }
            else{ // 如果總和大於當前硬幣且已收集了硬幣，pop最後一個收集的硬幣
                collected.pop_back();
                collected.push_back(coins[i]);
            }
        }
        cout<<collected.size()<<endl;
    }
    return 0;
}

💕❤️💕這題有點複雜，但AC後成就感十足💕❤️💕