Wx最近在玩一个跳格子的游戏，游戏的规则如下：给出n个格子，每个格子有一个数字x，代表在该位置可以向右跳0-x步，现在Wx需要算出最少的跳跃次数，从最左边的格子跳到最右边的格子，输出跳跃的次数，若跳不到最右边的格子，则输出-1.

输入一个t，表示有t组测试数据（1<=t<=10)

对于每组测试数据读入一个n表示格子的个数(2<=n<=20)，下面一行n个数，表示每个格子上的数字是多少

对于每组测试数据，输出一个数字，表示跳到最右边格子的最小跳跃次数，若跳不到，则输出-1.