题目描述
Wx最近在玩一个跳格子的游戏，游戏的规则如下：给出n个格子，每个格子有一个数字x，代表在该位置可以向右跳0-x步，现在Wx需要算出最少的跳跃次数，从最左边的格子跳到最右边的格子，输出跳跃的次数，若跳不到最右边的格子，则输出-1.
输入
输入一个t，表示有t组测试数据（1<=t<=10)
对于每组测试数据读入一个n表示格子的个数(2<=n<=20)，下面一行n个数，表示每个格子上的数字是多少
输出
对于每组测试数据，输出一个数字，表示跳到最右边格子的最小跳跃次数，若跳不到，则输出-1.
样例输入
Copy
4
5
1 2 3 4 5
5
4 3 2 1 0
6
1 1 1 1 1 1
7
4 1 1 1 0 2 4
样例输出 Copy
3
1
5
-1