Ashishgup 和 FastestFinger 玩游戏。
他们以数字 $$$n$$$ 开始并轮流玩。在每一回合中,玩家可以做出以下任一动作:
- 将 $$$n$$$ 除以任何大于 $$$1$$$ 的奇数除数。
- 如果 $$$n$$$ 大于 $$$1$$$,则从 $$$n$$$ 中减去 $$$1$$$。
数字的约数包括数字本身。
无法采取行动的玩家输掉游戏。
Ashishgup 首先行动。如果双方都发挥最佳,则确定游戏的获胜者。
输入
第一行包含一个整数 $$$t$$$ ($$$1 \leq t \leq 100$$$) — 测试用例的数量。测试用例的描述如下。
每个测试用例的唯一行包含一个整数 - $$$n$$$ ($$$1 \leq n \leq 10^9$$$)。
输出
对于每个测试用例,如果他赢了,则打印“Ashishgup”,否则打印“FastestFinger”(不带引号)。
示例
输入 #1
7 1 2 3 4 5 6 12
输出 #1
FastestFinger Ashishgup Ashishgup FastestFinger Ashishgup FastestFinger Ashishgup
注意
在第一个测试用例中,$$$n = 1$$$,Ashishgup 无法移动。他输了。
在第二个测试用例中,$$$n = 2$$$,Ashishgup 在第一步中减去 $$$1$$$。现在$$$n = 1$$$,FastestFinger 无法移动,所以他输了。
在第三个测试用例中,$$$n = 3$$$,Ashishgup 在第一步除以 $$$3$$$。现在$$$n = 1$$$,FastestFinger 无法移动,所以他输了。
在最后一个测试用例中,$$$n = 12$$$,Ashishgup 将其除以 $$$3$$$。现在$$$n = 4$$$,FastestFinger 被迫减去$$$1$$$,Ashishgup 得到$$$3$$$,所以他通过除以$$$3$$$ 获胜。