#include <stdio.h>
#include <stdlib.h>

int comp(const void *a, const void *b)
{
	return *(int *)a - *(int *)b;
}


int main()
{
	int t, i, j, k, n, m, ans;
	int a[100];
	scanf("%d", &t);
	for (i = 0; i < t; i++)
	{
		scanf("%d%d", &n, &m);
		for (j = 0; j < m; j++)
		{
			scanf("%d", &a[j]);
		}
		qsort(a, m, sizeof(a[0]), comp);
		ans = 0;
		for (j = 0; j < m; j++)
		{
			if (n >= a[j])
			{
				n -= a[j];
				ans++;
			}
			else
			{
				break;
			}
		}
		printf("%d\n", ans);
	}
	return 0;
}