2566: 南门的树

学校南门在一条水平线上种了N棵树，假设树都在X轴上，第i棵树的坐标为X_i。
有强迫症的小可觉得如果相邻树之间的间隔都相等会比较好看，于是他想移动一些树到X轴上另外的位置。为了减少不必要的工作，小可最少移动几棵树能让这些树变得好看。

多个树可以在同一个x，也就是可以有重点

第一行是一个整数T≤50，表示有T组数据。
接下来每组数据有两行。
第一行是一个整数N(1≤N≤40)，表示有N棵树。
第二行有N个整数，第i个数xi(−1000000000≤xi≤1000000000)。

每组数据输出一个整数，表示小可最少移动几棵树能让这些树变得好看。

1
4
1 3 6 7

1