Jane 决定解决 Codeforces 上的一系列 $$$n$$$ 问题。她列表中的第 $$$i$$$ 问题的难度为 $$$d_i$$$,列表中的最后一个问题是最难的(对于每个问题 $$$j < n$$$,$$$d_j < d_n$$$)。
Jane 解决问题的能力是某个整数 $$$x$$$(你不知道)。如果问题的难度大于 $$$x$$$,那么 Jane 无法解决它,否则她可以解决它。
Jane已经解决了列表中的所有问题,除了最后一个——她发现这对她来说太难了。你能唯一地确定 $$$x$$$ 的价值——Jane 的问题解决能力吗?
输入
第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 1000$$$) — 测试用例的数量。
每个测试用例由两行组成:
- 第一行包含一个整数 $$$n$$$ ($$$2 \le n \le 50$$$) — 问题数;
- 第二行包含 $$$n$$$ 整数 $$$d_1, d_2, \dots, d_n$$$ ($$$1 \le d_i \le 50$$$)。
对输入的附加约束:在每个测试用例中,最后一个问题比其他所有问题都更困难(即对于每个 $$$j < n$$$,$$$d_n > d_j$$$)。这意味着 $$$x$$$ 至少存在一个可能的值。
输出
对于每个测试用例,打印一行:
- 如果可以唯一确定 $$$x$$$ 的值,则打印 $$$x$$$;
- 否则,打印 Ambigitude。检查程序区分大小写,因此如果您打印出不明确或模糊的答案,您的答案将被视为错误。
示例
输入 #1
3 5 1 2 3 4 5 8 8 8 5 3 4 6 8 12 4 3 3 3 4
输出 #1
4 Ambiguous 3
注意
在示例的第二个测试用例中,$$$x$$$ 的值可以是 $$$11$$$,但也可以是 $$$10$$$(也存在 $$$x$$$ 的其他可能值)。