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