题目描述
有 $T$ 组数据，每组数据给定一个数字 $n$，两人（Ashishgup和FastestFinger）玩一个游戏，其中Ashishgup是先手。玩家可以进行如下操作：
1. 将 $n$ 除以它的任意一个大于 $1$ 的奇数因子。
2. 如果 $n > 1$，将 $n$ 减去 $1$。
规定：当一个人不能进行操作时，该人输掉这一轮的游戏。
输入
第一行一个整数 $T$，表示有 $T$ 组数据。
接下来 $T$ 行，每行一个 $n$。
输出
共 $n$ 行，每行表示每组数据对应的胜者。
样例输入输出
输出#1
复制
FastestFinger
Ashishgup
Ashishgup
FastestFinger
Ashishgup
FastestFinger
Ashishgup
提示
对于 $100\%$ 的数据，$1\leq T \leq 100$，$ 1\leq n \leq 10^9$。