import java.io.*;
import java.util.*;
 
class solve
{
    public static void main(String[] args) throws Exception
    {
        Scanner sc=new Scanner(System.in);
        int tc=sc.nextInt();
        while(tc-->0)
        {
            long sum=0;
            int n=sc.nextInt();
            int[] a=new int[n];
            for(int i=0;i<n;i++)
                sum+=(a[i]=sc.nextInt());
            Arrays.sort(a);
            int cnt=n-1;
            int csum=0;
            int fcnt=0;
            while(csum<=sum && cnt>=0)
            {
                csum+=a[cnt];
                sum-=a[cnt--];
                fcnt++;
            }
            System.out.println(fcnt);
        }
    }
}

aW1wb3J0IGphdmEuaW8uKjsKaW1wb3J0IGphdmEudXRpbC4qOwoKY2xhc3Mgc29sdmUKewogICAgcHVibGljIHN0YXRpYyB2b2lkIG1haW4oU3RyaW5nW10gYXJncykgdGhyb3dzIEV4Y2VwdGlvbgogICAgewogICAgICAgIFNjYW5uZXIgc2M9bmV3IFNjYW5uZXIoU3lzdGVtLmluKTsKICAgICAgICBpbnQgdGM9c2MubmV4dEludCgpOwogICAgICAgIHdoaWxlKHRjLS0+MCkKICAgICAgICB7CiAgICAgICAgICAgIGxvbmcgc3VtPTA7CiAgICAgICAgICAgIGludCBuPXNjLm5leHRJbnQoKTsKICAgICAgICAgICAgaW50W10gYT1uZXcgaW50W25dOwogICAgICAgICAgICBmb3IoaW50IGk9MDtpPG47aSsrKQogICAgICAgICAgICAgICAgc3VtKz0oYVtpXT1zYy5uZXh0SW50KCkpOwogICAgICAgICAgICBBcnJheXMuc29ydChhKTsKICAgICAgICAgICAgaW50IGNudD1uLTE7CiAgICAgICAgICAgIGludCBjc3VtPTA7CiAgICAgICAgICAgIGludCBmY250PTA7CiAgICAgICAgICAgIHdoaWxlKGNzdW08PXN1bSAmJiBjbnQ+PTApCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGNzdW0rPWFbY250XTsKICAgICAgICAgICAgICAgIHN1bS09YVtjbnQtLV07CiAgICAgICAgICAgICAgICBmY250Kys7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKGZjbnQpOwogICAgICAgIH0KICAgIH0KfQ==

MQo1CjQgMiAyIDIgMg==

1
5
4 2 2 2 2