给定一个长度为 的数列 ,需要生成一个数列 ,每个位置的得分为 ,总得分为各个位置得分的总和,要求 ,,。使得总得分最小。
本题含有多组数据
第一行数据组数 。
接下来对于每组数据:
第一行两个整数 ;
第二行 个整数 。
对于每组数据,输出一个整数,为合法最小总得分。
无合法解输出 impossible。
impossible
3 10 2 4 5 10 6 6 9 4 7 9 8 3 1 6 4 0 4 2 3 0 6 3
6 impossible 4
对于所有数据,,,。