#include <bits/stdc++.h>
using namespace std;
int main(){
    int s,i;
    scanf("%d",&s);
    while(s--){
        int w,n,temp,a[300];
        scanf("%d%d",&w,&n);
        temp=n-1;
        for(i=0;i<n;i++){
            scanf("%d",&a[i]);
        }
        sort(a,a+n);
        for(i=0;temp>i;){
            if(a[i]+a[temp]<=w){n--;i++;temp--;}
            else temp--;
        }
        printf("%d\n",n);
    }
}