当前没有测试数据。

【例题2】数字游戏

题目描述

有$T$组数据，每组数据给定一个数字$n$，两人（$Ashishgup$和$FastestFinger$）玩一个游戏，其中$Ashishgup$是先手。玩家可以进行如下操作：

1. 将$n$除以它的任意一个大于$1$的奇数因子。
2. 如果$n > 1$，将$n$减去$1$。

规定：当一个人不能进行操作时，该人输掉这一轮的游戏。

输入格式

第一行一个整数$T$，表示有$T$组数据。

接下来$T$行，每行一个$n$。

输出格式

共$T$行，每行表示每组数据对应的胜者。

数据范围与提示

对于$100\%$的数据，$1 < T < 100$，$1 \leq n \leq 10^{9}$。

样例

7
1
2
3
4
5
6
12

FastestFinger
Ashishgup
Ashishgup
FastestFinger
Ashishgup
FastestFinger
Ashishgup