大富翁的游戏应该都不陌生，就是掷个骰子，然后根据点数往前走，花钱盖房子，然后其他人走到别人的房子要交钱，最后谁没有破产谁就获胜了。

现在有一条路，长度为n，标记为0~n-1。你控制的人物初始位置在x，然后每次行动抽一张牌，根据上面的点数进行移动，你可以选择向前移动或者向后移动，现在想知道经过m次移动后最大位置可以移动到哪里，当然控制的人物不能走出这条路外面。

第一行输入一个数T，表示测试数据的个数，接下来输入n，m，x，表示路的长度、操作的次数和初始位置。下一行输入m个数，表示m次抽牌的点数，当然这些牌操作时候顺序不能打乱。

数据范围：

0<n,m,x<=1000

0<=牌的点数<=n

对于每个测试数据输出一个数，表示经过m次移动之后移动到的最大位置，如果移动不了，输出-1.

2
11 3 5
5 3 7
20 4 8
15 2 9 10

10
-1

对于第一组测试数据，移动方法如下：5->0(-5)->3(+3)->10(+7)

当然有其他移动方法，例如5->10(+5)->7(-3)->0(-7)，最后移动的位置是0，小于10，所以不能输出0，要输出10。

第二组测试数据，初始位置是8，不管+15或者-15都会跑到这条路外面，所以移动不了，输出-1。