#include <stdio.h>
int ar[1000];
int main()
{
	int n,max,pe,chuan,t,j,i;
	scanf("%d",&n);
	while(n--){
		scanf("%d%d",&max,&pe);
		chuan=pe;
		for(i=0;i<pe;i++){
			scanf("%d",&ar[i]);
		}
		for(i=0;i<pe-1;i++){
			for(j=0;j<pe-1-i;j++){
				if(ar[j]>ar[j+1]){
					t=ar[j+1];
					ar[j+1]=ar[j];
					ar[j]=t;
				}
			}
		}
		for(i=0,j=0;pe-i-1>j;i++){
			if(ar[j]+ar[pe-i-1]<=max){
				chuan--;
				j++;
		}  
		}
		printf("%d\n",chuan);		
	}
	return 0;
  }