| 问题描述 |
|---|
罗少总觉得自己拔刀的速度不够快，于是叫小弟去后山找来了若干根长度一样的木条。 没等小弟清点和测量出木条的数量和长度，罗少已经把这些木条砍成了$$n$$段。 小弟急了，因为他的工资和工作量是挂钩的，这下不好找罗少要金币了。 你能帮小弟算一下，他最初带来的木条数量最多可能是多少吗？（多要点金币吧） |
| 输入描述 |
第一行是一个正整数$$T$$表示测试案例的数量。（$$1 \leq T \leq 25$$） 每组案例先是一个正整数$$n$$表示罗少砍完后木条的段数。（$$1 \leq n \leq 64$$） 接下来$$n$$个不超过$$50$$的正整数表示每根木条的长度。 |
| 输出描述 |
针对每组案例，在一行中输出小弟最初带来的木条数量最多可能是多少。 |
| 样例输入复制样例 |
2 9 5 2 1 5 2 1 5 2 1 3 1 2 4 |
| 样例输出 |
4 1 |
| 提示说明 |
在第一组案例中，小弟最初可能带了：$$1$$根长度为$$24$$的木条 或 $$2$$根长度为$$12$$的木条 或 $$3$$根长度为$$8$$的木条 或 $$4$$根长度为$$6$$的木条。 在第二组案例中，小弟只可能带了$$1$$根长度为$$7$$的木条。 |
| 相关 |