def fun():
test = input()
test1 = int(test)
for i in range(test1):
num = input()
num1= int(num)
arr = input()
arr1 = arr.split()
arr1 = list(set(arr1))
le= len(arr1)-1
i,j=0,le
count = 0
while(len(arr1)>1):
if(i<j):
m=int(arr1[i])*int(arr1[j])
add=int(arr1[i])+int(arr1[j])
if(m>add):
count+=1
j-=1
else:
arr1.pop()
j=len(arr1)-1
print (count)
if name==‘main’:
fun()