白小水是只可爱的白猫，它的铲屎官黑大火是个善解人意的汉子，为了他家的小公举而努力奋斗。
遇见白小水之前，黑大火只是一个懵懂的少年。只是后来偶然在路边对视了一眼，却从此成为了心中执念。
他觉得大概这辈子就栽在它手上了吧，它的一举一动总能拉扯着他的心弦。
所以，今天黑大火又要为白小水准备好吃的猫粮了，写题的你愿意帮助一下他们么？
黑大火现在拥有的金钱数为 N，有 M 种白小水喜欢的猫粮从左到右排列，已知每种猫粮的价格 ai，他的购买规则如下：
输出他最多能买多少种猫粮。
第一行输入一个整数T，代表有T组测试数据。
每组数据第一行包括一个N和M（1 <= N <=100，1<= M <= 100）
第二行包括以空格间隔开的M个数a1,a2,a3…,aM(1<= ai<= 100)
每组数据对应只有1行输出，输出最大购买数。