五岁那年，你惊恐地看着一只尖刺恶魔杀害了你的父母。如果不是路过的恶魔猎人罗斯（Rose）救了你，你恐怕也难逃一劫。她最终收养了你，并将你培养成她的学徒。

罗斯目前的目标是一只时钟恶魔，它一直在宁静而朴素的因斯茅斯镇（Innsmouth）肆虐。它每晚都会出来破坏财物、损毁标志，并杀害任何深夜在外游荡的愚蠢之人。这只时钟恶魔已经除掉了上一位追捕它的恶魔猎人；由于它拥有扭曲时间的能力，它极其敏捷，在正面交锋中表现出色。

你们两人花了数周时间翻阅尘封的古籍，寻找击败这个邪恶生物的方法。最终，你们偶然发现了一段相关的记载。书中详细描述了一位牧师如何通过用白银、薰衣草、白镴和发条装置建造陷阱来诱捕时钟恶魔。完成后的陷阱包含若干部件，必须按照特定的多边形形状，以逆时针顺序逐一放置。书中指出，逆时针顺序对于抵消时钟恶魔加速自身时间的能力至关重要，而顺时针顺序只会增强它的速度。

建造和部署陷阱是你的职责，而罗斯则负责准备随后的战斗。你尽可能仔细地根据书中的记载重建了每一个部件。不幸的是，那天晚上的事情并没有按计划进行。在你完成陷阱准备之前，时钟恶魔就发现了你们。罗斯试图与恶魔战斗，但很快就处于下风。然而，她为你争取到了完成陷阱的时间。你迅速绕着它们走出了多边形的形状，将每个部件放置在正确的位置。在罗斯被打倒的同时，你匆忙激活了陷阱。就在这时，你想起了书中的警告。你接下来该怎么办？

输入格式

输入的第一行包含一个整数 $T$ ($1 \le T \le 100$)，表示测试用例的数量。每个测试用例的第一行包含一个整数 $n$ ($3 \le n \le 20$)，表示陷阱中的部件数量。接下来的 $n$ 行，每行包含两个整数 $x_i$ 和 $y_i$ ($|x_i|, |y_i| \le 100$)，表示第 $i$ 个部件放置的 $x$ 和 $y$ 坐标。保证该多边形是简单多边形；边仅在顶点处相交，每个顶点恰好连接两条边，且所有顶点各不相同。

输出格式

对于每个测试用例，输出一行，如果陷阱制作正确则输出 fight，如果陷阱制作错误则输出 run。

样例

输入 1

2
3
0 0
1 0
0 1
3
0 0
0 1
1 0

输出 1

fight
run

说明

在第一个样例中，你绕着多边形走的顺序是正确的，因此可以安全地与时钟恶魔战斗并尝试拯救罗斯。

在第二个样例中，你弄错了顺序，现在是时候逃跑了。对不起，罗斯！