在丹泽大街上，汽车可以停在街道的两边。爱德蒙先生住在一号，他正在组织一个私人的聚会，客人将乘坐N辆车到达。第i辆车占用的长度为λi，单位为米，为了避免打扰邻居们，爱德蒙先生想把街道两边的停车位安排好，这样他朋友的车占用的街道长度应该是最小的，其中他家对面的那一边街道的长度不超过15米。利用"""分支限界法"""求解该问题. 输入描述：第一行输入t，表示测试用例的个数，每个测试用例第一行输入整数N，表示有N辆车，第二行输入N个正实数，表示每辆车所占停车位的长度。输出描述：对于每一个测试用例，输出一个正实数，表示停车所占用的街道的长度（取街道两边停车占用的最长值）。样式输入：174 4.5 5 4.1 2.4 5.2 3.7样式输出：14.6样例解析只有1个测试用例，其中第1，2，5，7号车停一边，3，4，6号车停一边，则4+4.5+2.4+3.7=14.65+4.1+5.2=14.3所以停车占用街道的长度为14.6大佬救命不会分支界限。