题目描述

小飞侠现在拥有的金钱数为 $N$，有 $M$ 种他的猫喜欢的猫粮从左到右排列，已知每种猫粮的价格 $Ai$，小飞侠的购买规则如下：

1. 必须按照从左到右的顺序购买，如果可以买这种猫粮则一定购买，每种猫粮只能购买一个，买完第一种猫粮买第二种猫粮，以此类推。

2. 如果遇到金额不足的情况，将跳过该猫粮，购买下一种猫粮，直到结束。

输出小飞侠最多能买多少种猫粮。

输入格式

第一行输入一个整数 $T$，代表有 $T$ 组测试数据。

每组数据第一行包括一个 $N$ 和 $M$。

第二行包括以空格间隔开的 $M$ 个数 $A1,A2,A3…,AM。$

输出格式

共一行一个整数，表示最多能买多少种猫粮；

数据范围

$1 <= T <=100$

$1 <= N <=100$

$1 <= M <=100$

$1 <= Ai <=100$

输入样例：

2
10 4
1 1 10 1
10 5
1 2 3 4 5

输出样例：

3
4