s = int(input())
for _ in range(s):
    w, n =map(int,input().split())
    num = list(map(int,input().split()))
    num.sort()
    count = n
    left = 0
    right = n-1
    while left < right:
        if num[left]+num[right]<=w:
            count -= 1
            left+=1
            right-=1
        else:
            right-=1
    print(count)

双指针