| 问题描述 |
|---|
罗少去年收到了很多压岁钱，这些钱分别是10元、20元、50元和100元的纸币，他准备给自己换一台新电脑。 罗少觉得把所有钱都带去很不方便，容易弄丢，所以他找同学要了一份电脑城的价格清单。 罗少决定挑选一台电脑作为自己的新机，但他还没完全决定要哪个，所以他出门要带够可以买下任何一台电脑的钱。 同时罗少很喜欢把钱付完就走的感觉，因此他希望能恰好付给老板电脑价格的钱而不用找零。 现在罗少把电脑城的清单给了你，请你帮忙算一下他至少需要带多少张纸币（罗少很有钱，每种纸币都很多）。 |
| 输入描述 |
第一行是一个正整数 T 表示测试案例的数量。（1 ≤ T ≤ 3000） 每组案例先是一个正整数 n 表示电脑城的电脑数量。（1 ≤ n ≤ 20） 接下来 n 个正整数表示每台电脑的价格，保证这些数字的大小不会超过 109 且一定是 10 的正整数倍。 |
| 输出描述 |
针对每组案例，输出罗少至少需要带多少张纸币，然后换行。 |
| 样例输入复制样例 |
2 5 10 20 30 40 50 2 1000000000 10 |
| 样例输出 |
3 10000001 |
| 提示说明 |
第一组案例：带两张 20 元，一张 10 元。 10：直接买 20：直接买 30：10 + 20 40：20 + 20 50：20 + 20 + 10 |
| 相关 |