A85655.Alice 的简单数组

给定长度为 $n$ 的整数数组 $a$。你可以进行若干次整体左旋操作：一次左旋把数组变为 $[a_2,a_3,\dots,a_n,a_1]$。
求最小左旋次数 $r\in[0,n-1]$，使左旋后数组为非降序；若不存在，输出 $-1$。

• 第一行一个整数 $T$（测试组数）。

• 对于每组测试：

  • 第一行一个整数 $n$；
  • 第二行 $n$ 个整数 $a_1,a_2,\dots,a_n$。

对每组测试输出一行一个整数：最小左旋次数；若无解输出 $-1$。

• $1\le T\le 10^5$
• $1\le n$
• $\displaystyle \sum n \le 2\times 10^6$
• $|a_i|\le 10^9$