题目描述

回旋加速器是利用磁场和电场使带电粒子作回旋运动并经高频电场反复加速的装置，是高能物理中的重要仪器。我们来研究回旋加速器的一个简化模型。将回旋加速器视为一个环形的轨道，轨道上设置了 $n$ 个加速腔，依次编号为 $1$ 至 $n$。将一束质子从某个加速腔导入，在导入时，质子束的动能为零。第 $i$ 个加速腔能够为质子束提供 $e_i$ 的动能 ，质子束从第 $i$ 个加速腔运行到第 $i + 1$ 个加速腔会损失 $d_i$ 的动能（由于是环形轨道，编号为 $n$ 的加速腔后面是编号为 1 的加速腔）。给定每个加速腔能够提供的动能值以及质子束在各个加速腔之间运行所损失的动能值，试确定质子束能否绕环形轨道运行一周。如果能够成功，应该选择从哪个加速腔导入质子束。质子束在两个加速腔之间运行时，动能不能为零，但质子束刚到达加速腔时，动能可以为零，因为可以立即获得加速腔所提供的动能。

输入格式

第一行包含一个整数 $T$，表示测试数据的组数( $1 \le T \le 20$ )。接着是一个空行。接下来是 $T$ 组数据，每组数据由三行构成。两组数据之间有一个空行。

每组数据的第一行是一个整数 $n$ ( $1 \le n \le 50000$ )，表示加速腔的个数。

第二行一共 $n$ 个整数，依次表示编号为 $i$ 的加速腔能够提供的动能 $e_i$ ( $1 \le e_i \le 100$ ) 。

第三行一共 $n$ 个整数，依次表示质子束从第 $i$ 个加速腔运行到第 $i+1$ 个加速腔所损失的动能 $d_i$ ( $1 \le d_i \le 100$ ) 。由于是环形轨道，第三行的第 $n$个整数表示的是从第 $n$ 个加速腔运行到第 $1$ 个加速腔时损失的动能。

输出格式

每组数据输出一行。如果质子束无法环绕加速器运行一周，输出 Failed!，否则输出导入质子束的加速腔编号，如果有多个加速腔可供选择，选择具有最小编号的加速腔。

样例

1
3
1 2 3
2 3 4

Failed!