← 返回题目列表

Codeforces · 1370/C

C. 数字游戏

中文机器翻译题面 查看原题

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$$$ 获胜。