Dhote and Shweta went on a tour by plane for the first time.Dhote was surprised by the conveyor belt  at the airport.As Shweta was getting bored Dhote had an idea of playing a game with her.He asked Shweta to count the number of bags whose individual weight is greater than or equal to the half of the total number of bags on the conveyor belt.Shweta got stuck in the puzzle! Help Shweta. 

-----Input:-----
- First line will contain T$T$, number of testcases. Then the testcases follow. 
- Each testcase contains of a single line of input, one  integers N$N$.
- next line conatins N$N$ integers that represents weight of bag 

-----Output:-----
For each testcase, print required answer in new line .

-----Constraints-----
- 1≤T≤1000$1 \leq T \leq 1000$
- 1≤N≤105$1 \leq N \leq 10^5$
- 1≤weightofbag≤105$ 1\leq  weight of bag   \leq 10^5$ 

-----Sample Input:-----
1
4 
1 2 3 4

-----Sample Output:-----
3

Difficulty: interview

Starter code:

Solutions:
t=int(input())
for _ in range(t):
    size=int(input())
    li=list(map(int,input().split()))
    c = 0
    for i in li:
        if(i >=len(li)/2):
            c += 1
    print(c)


for _ in range(int(input())):
    c=0
    n = int(input())
    w = [int(x) for x in input().split()]
    for i in range(n):
        if w[i]>=n/2:
            c=c+1
    print(c)


t=int(input())
for i in range(t):
    n=int(input())
    l=list(map(int,input().split()))
    cnt=0
    for j in range(n):
        if l[j]>=n/2:
            cnt+=1
    print(cnt)

for _ in range(int(input())):
    n = int(input())
    a = list(map(int, input().split()))
    c = 0
    for i in a:
        if i>=n//2:
            c += 1
    print(c)


for _ in range(int(input())):
  c = 0
  n = int(input())
  a = list(map(int,input().split()))
  for i in range(len(a)):
    if a[i] >= n//2:
      c += 1
  print(c)


t=int(input())
for i in range(t):
    n=int(input())
    l=list(map(int,input().split()))
    half=n//2
    count=0
    for i in l:
        if(i>=half):
            count+=1
    print(count)


def test():
    N=int(input())
    ls=list(map(int,input().split()))
    ans=0
    n=N/2
    for each in ls:
        if each>=n:
            ans+=1
    print(ans)

T=int(input())
for i in range(T):
    test()


for i in range(int(input())):
    n=int(input())
    l=list(map(int,input().split()))
    c=0
    for i in l:
        if(i>=(n-1)/2):
            c+=1
    print(c)

t=int(input())
for p in range(t):
	n=int(input())
	cnt=0
	arr=list(map(int,input().split()))
	for i in range(n):
		if arr[i]>=n//2:
			cnt+=1
	print(cnt)


for _ in range(int(input())):
    n = int(input())
    c = 0
    for i in list(map(int,input().split())):
        if i >= n//2:
            c+=1
    print(c)



# cook your dish here
for _ in range(int(input())):
    c=0
    n=int(input())
    num=list(map(int,input().split()))
    for i in num:
        if i>=n//2:
            c+=1
    print(c)

for l in range(int(input())):
    a=int(input())
    s=list(map(int,input().split()))
    m=0
    for i in range(a):
        if s[i]>=(a/2):
            m=m+1
    print(m)

for i in range(int(input())):
    count = 0
    n = int(input())
    a = list(map(int,input().split()))
    for j in a:
    	if (2*j>=n):
            count+=1
    print(count)

# cook your dish here
a=int(input())
for i in range(a):
    count=0
    num=int(input())
    w=num/2
    b=[]
    b=input().split()
    for i in range(len(b)):
        b[i]=int(b[i])
    for i in b:
        if(i>=w):
            count+=1
    print(count)


# cook your dish here
for i in range(int(input())):
    N=int(input())
    A=[int(x) for x in input().split()]
    P=N/2
    count=0
    for j in range(N):
        if(A[j]>=P):
            count+=1
    print(count)


# cook your dish here
for i in range(int(input())):
    total_bags = int(input())
    bags_with_weight = list(map(int,input().split()))
    count = 0
    for x in bags_with_weight:
        if x >= total_bags//2:
            count += 1 
    print(count)


# cook your dish here
t=int(input())
for _ in range(t):
    d=int(input())
    a=[int(i) for i in input().split()]
    c=0
    for i in range(d):
        if a[i]>=d//2:
            c+=1
    print(c)

for _ in range(int(input())):
    n = int(input())
    l = [*map(int, input().split())]
    print(sum(1 for e in l if e >= n/2))

T = int(input())
for t in range(0, T):
    N = int(input())
    count = 0
    A = []
    A = list(map(int, input().split()))
    X = N//2
    for i in range(0, N):
        if A[i] >= X:
            count += 1
    print(count)


T = int(input())
for i in range(T):
    N = int(input())
    S = input()
    S = S.split()
    cntr = 0
    for j in S:
        if(int(j)>=(N/2)):
            cntr+=1
    print(cntr)


t=int(input())
for i in range(t):
    n=int(input())
    ct=0
    inputdata=input()
    a=inputdata.split()
    a=[int(c) for c in a]
    
    for i in a:
        if (i>=n/2):
            ct=ct+1
    
    print(ct)

for _ in range(int(input().strip())):
	n = int(input().strip())
	arr = list(map(int, input().strip().split()))
	c = 0
	for i in arr:
		if i >= n//2:
			c += 1
	print(c)

def main():
	t = int(input())
	for i in range(t):
		n = int(input())
		weights = list(map(int, input().split()))
		n /= 2
		count = 0
		for j in weights:
			if (j >= n):
				count += 1
		print(count)

def __starting_point():
	main()
__starting_point()

try:
    for _ in range(int(input())):
        n = int(input())
        weights = [int(x) for x in input().strip().split()]
        count = 0
        for x in weights:
            if(x >= (n / 2)):
                count += 1
        print(count)
except:
    pass

def main():
	t = int(input())
	for i in range(t):
		n = int(input())
		weights = list(map(int, input().split()))
		n /= 2
		count = 0
		for j in weights:
			if (j >= n):
				count += 1
		print(count)

def __starting_point():
	main()
__starting_point()