#include<stdio.h>

int main(){

int t,w,n,x;

scanf("%d",&t);

while(t--){

scanf("%d %d",&w,&n);

int a[n];

for(int i=0;i<n;i++){

scanf("%d",&a[i]);}

for(int i=0;i<n;i++){

for(int j=i+1;j<n;j++){

if(a[i]>a[j]){

x=a[i];

a[i]=a[j];

a[j]=x;}}

}

int b=0,sum=0;

for(int i=n-1;i>=b;i--){

if(a[i]+a[b]<=w){

b++;

}

sum++;

}

printf("%d\n",sum);

}

return 0;

}