4609: Number Game
内存限制：128 MB
时间限制：1 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：39
通过：13
题目描述
有一个正整数 n。
两名玩家轮流操作。每次操作可以执行以下一种：
- 将 n 除以一个 n 的大于 1 的奇数因数。
- 将 n 减去 1（若 n > 1）。
无法操作者输。
问先手是否有必胜策略。如果先手有必胜策略，输出 Ashishgup ，否则输出 FastestFinger 。
多组数据，数据组数 t ≤ 100，1 ≤ n ≤ 109
输入格式
第一行包含一个整数 t（ 1 ≤ t ≤ 100 ）--测试用例数。测试用例的描述如下。
每个测试用例的唯一一行包含一个整数-- n （ 1 ≤ n ≤ 109 ）。
每个测试用例的唯一一行包含一个整数-- n （ 1 ≤ n ≤ 109 ）。
输出格式
对于每个测试案例，如果 Ashishgup 获胜，则打印 "Ashishgup"，否则打印 "FastestFinger"（不带引号）。
输入样例 复制
7
1
2
3
4
5
6
12
输出样例 复制
FastestFinger
Ashishgup
Ashishgup
FastestFinger
Ashishgup
FastestFinger
Ashishgup