Hang有点强迫症,就是他比较喜欢每个数都是一样的数组,所以Hang希望经过一些操作来使得一个数组变成他喜欢的数组,Hang每次操作需要选择数组中n-1个数,使他们的值+1,Hang想知道他最少需要进行多次操作
第一行一个整数T(T<=100),表示组数
对于每组数据有一个n,表示序列的长度(0< n <100000)
下面一行有n个数,表示每个序列的值(0<ai<100000)
对于每组数据,输出两个数
第一个数表示最小的操作步数
第二个数经过若干步以后的数组元素是什么,用一个空格隔开
2 3 2 2 3 2 1 1
1 3 0 1