Description
一条赛道上有n个停车点，每个停车点都有一辆车，第i辆车可以最多行驶a[i]个停车点。
PIPI可以在任意一个停车点换车，问PIPI最少换几次车可以到达终点（第n个停车点）。
Input
第一行输入T（1<=T<=100）表示测试样例个数。
对于每组样例，第一行输入停车点数量n(1<=n<=1e5)。
第二行输入n个整数，代表第i辆车最多可以行驶a[i]个停车点(0<=a[i]<=1000)。
Output
对于每组测试用例，输出到达终点的最少换车次数。如果不能到达终点，输出-1。
Sample Input
3
5
2 3 1 1 4
3
3 2 1
3
1 0 2