题目翻译27

https://acs.jxnu.edu.cn/contest/24/board/challenge/B

Fun with Even Subarrays

描述：

给定一个又n个元素的数组a，‎您可以对它应用以下操作任意次数：‎

从a中选择一些子数组，大小为2k，位置从l开始，对于每一个在0到k-1的i，把

al+k+i的值赋给al+i；

举个例子，如果 a=[2,1,3,4,5,3]，然后选择l=1，k=2，运用这个操作，数组将会变成a=[3,4,3,4,5,3]，找到让数组元素全部相等需要最少步骤的操作。

输入：

输入包括多个测试用例，第一行输入一个整数t，代表测试用例数量，然后输入测试用例，第一行输入一个整数n代表数组元素个数，第二行输入数组元素a1,a2,…,an (1≤ai≤n)

输出：

输出包括t行，每一行输出相应测试用例的最小操作步骤。