题目描述

你—撕扯—我。我—吃掉—你。弱者—被吃。永远—不变。

They fought to eat each other.

琥珀色午夜降临，永恒的盛宴出现在公司内部。

永恒的盛宴在公司的走廊中生成了很多名为食物链的怪物，食物链会通过不断地厮杀与吞噬完成成长和进化。具体来说可以将走廊视为一个 $1$ 到 $n$ 的数轴，初始时数轴上每个位置都有一个食物链，初始时在数轴上第 $i$ 个位置的食物链拥有大小 $a_i$。

现在有且仅有一个食物链被激活了，它可以在数轴上任意的左右移动，如果他移动到的位置上还有其他的食物链，则它们会进行一场厮杀，如果激活的食物链的大小 $k_i$ 严格大于它移动到的位置上原有的食物链的大小 $h_i$，那么激活的食物链会将它移动到的位置上原有的食物链吞噬，它的大小会增加 $h_i$，变为 $k_i+h_i$，并且被吞噬的食物链会就此消失，否则如果 $k_i$ 小于或等于 $h_i$，那么被激活的食物链自身会被吞噬，它的进化到此为止。如果被激活的食物链能够吞噬掉其他所有食物链，则它可以完成进化，注意整个过程中，只有被激活的食物链会移动，其他食物链将一直保持静止，直到它们自身被吞噬或吞噬掉被激活的食物链。

作为公司的主管，小D想知道如果初始位置 $k$ 上的食物链被激活并按照最优策略进行移动，它是否有机会完成进化。

输入

输入第一行包含一个整数 $T(1\leq T \leq 10)$，

接下来 $T$ 组数据，每组数据第一行输入一个正整数 $n(1 \leq n \leq 10^5)$；

接下来一行包含 $n$ 个正整数 $a_i(1 \leq a_i \leq 10^9)$表示每个位置上食物链的大小；

接下来一行一个正整数 $k(1 \leq k \leq n)$ 表示激活的食物链的初始位置。

输出

对于每组数据，如果有可能完成进化，则输出一行"A perfect meal",

否则输出一行"An inevitable process"。（均不含引号）

样例

2
6
15 8 2 2 1 4
4
6
15 8 2 2 1 4
3

A perfect meal
An inevitable process