题目描述

徐老师最近准备把买来的礼盒再度包装一下然后送给同学们当礼物。

徐老师一共准备了 $n$ 个礼盒，每个礼盒都是一个长方体，第 $i$ 个礼盒就是一个 $a_i * b_i * c_i$ 的长方体。

为了进行再度包装，徐老师准备购买一种完美的包装机器，这台机器可以让礼盒被包装的非常完美！

但是现在的问题是，每种礼盒只能用特定的包装机器包装，而每种包装机器只有一个大小为 $x_i * y_i$ 的入口，也就是说徐老师必须要把自己的礼盒通过这个 $x_i * y_i$ 大小的入口放入包装机器，才能进行包装。

现在徐老师会告诉你第 $i$ 个礼盒的大小，以及这个礼盒对应的包装机器的入口尺寸 $x_i,y_i$，他想知道对于这个礼盒能否放入这个包装机器？

P.S. 徐老师可以任意的旋转礼盒的方向，但是不能损坏礼盒，且这里我们认为如果礼盒准备放入入口的边长恰好和入口大小一致，也是可以放进去的。

输入格式

输入一行，包含一个整数 $n$，表示礼盒数量

接下来 $n$ 行，每行包含五个整数 $a_i,b_i,c_i,x_i,y_i$ 分别表示第 $i$ 个礼盒的尺寸和用于包装它的包装机器的入口大小。

输出格式

对于每个礼盒判断能否放入对应的包装机器，若可以则输出 No.i: Perfect!，若不可以则输出 No.i: Failed!，其中 $i$ 表示当前这个礼盒的编号

数据范围

对于所有数据满足：$1 \leq n \leq 10, 1\leq a_i,b_i,c_i,x_i,y_i \leq 10^9$

样例输入

3
5 5 5 4 10
1 2 3 1 3
2 1 2 1 2

样例输出

No.1: Failed!
No.2: Perfect!
No.3: Perfect!