清北学堂 Pa

PA
【题目描述】
汉诺塔升级了：现在我们有?个圆盘和?个柱子，每个圆盘大小都不一样，
大的圆盘不能放在小的圆盘上面，?个柱子从左到右排成一排。每次你可以将一
个柱子上的最上面的圆盘移动到右边或者左边的柱子上 （如果移动之后是合法的
话） 。 现在告诉你初始时的状态， 你希望用最少的步数将第?大的盘子移动到第?根
柱子上，问最小步数。
【输入格式】
第一行一个正整数?，代表询问的组数。
接下来?组数据，每组数据第一行一个整数?。
接下来一行每行?个正整数，代表每个柱子上圆盘的大小。
【输出格式】
输出共?行，代表每次的答案。如果方案不存在，输出“−1” 。
【样例输入】
4
3
2 1 3
2
7 8
2
10000 1000
3
97 96 95
【样例输出】
4
0
-1
20
【样例解释】
无。
【数据范围与规定】
对于70%的数据，?的值都是相等的。
对于100%的数据，1 ≤ ? ≤ 6 × 10 3 ,1 ≤ ? ≤ 7。