| 问题描述 |
|---|
罗少在玩数字游戏，在他面前有n个数字排成一列。 每次他可以选择合并相邻的数字，随后两个数字将会合并成一个，大小是两数之和。 如数字序列[1,2,3,4,5]，可以合成为[3,3,4,5]，也可以合成为[1,2,3,9] 他想让序列的每个数字相同， 请输出他最少的操作次数 注意： 本题保证有解，因为最后能合并成一个数字 |
| 输入描述 |
一个正整数T，代表T组案例。( 1 <= T <= 100) 每组案例先是N，代表一开始的数字个数。 ( 1 <= N <= 1e4) 接下来输入N个非负数Ai ( 0 <= Ai <= 1e5) |
| 输出描述 |
每组案例，输出罗少最小操作数，然后换行。 |
| 样例输入复制样例 |
3 5 1 2 3 5 1 4 1 1 1 1 3 0 0 1
|
| 样例输出 |
3 0 2
|
| 提示说明 |
样例一：罗少合并 [1,2] 序列变为[3,3,5,1] 再合并 [3,3] 与 [5,1] 操作三次后 最终变为[6,6] 样例二：已经相同 |
| 相关 |