CF1370C.Number Game

Ashishgup and FastestFinger play a game.

They start with a number $n$ and play in turns. In each turn, a player can make any one of the following moves:

• Divide $n$ by any of its odd divisors greater than $1$.
• Subtract $1$ from $n$ if $n$ is greater than $1$.

Divisors of a number include the number itself.

The player who is unable to make a move loses the game.

Ashishgup moves first. Determine the winner of the game if both of them play optimally.

阿什什古普（Ashishgup）与最快手指（FastestFinger）进行一场游戏。

他们从一个数 $n$ 开始，轮流进行操作。在每一轮中，一名玩家可以执行以下任一操作：

• 将 $n$ 除以其任意一个大于 $1$ 的奇因数；
• 若 $n > 1$，则将 $n$ 减去 $1$。

一个数的因数包括该数本身。

无法进行任何操作的玩家判负。

阿什什古普先手。若双方均采取最优策略，请判断游戏的获胜者。

The first line contains a single integer $t$ ($1 \leq t \leq 100$) — the number of test cases. The description of the test cases follows.

The only line of each test case contains a single integer — $n$ ($1 \leq n \leq 10^9$).

第一行包含一个整数 $t$（$1 \leq t \leq 100$）—— 表示测试用例的数量。随后是各测试用例的描述。

每个测试用例仅有一行，包含一个整数 $n$（$1 \leq n \leq 10^9$）。

For each test case, print "Ashishgup" if he wins, and "FastestFinger" otherwise (without quotes).

对于每个测试用例，如果 Ashishgup 获胜，则输出 "Ashishgup"；否则输出 "FastestFinger"（不带引号）。

In the first test case, $n = 1$, Ashishgup cannot make a move. He loses.

In the second test case, $n = 2$, Ashishgup subtracts $1$ on the first move. Now $n = 1$, FastestFinger cannot make a move, so he loses.

In the third test case, $n = 3$, Ashishgup divides by $3$ on the first move. Now $n = 1$, FastestFinger cannot make a move, so he loses.

In the last test case, $n = 12$, Ashishgup divides it by $3$. Now $n = 4$, FastestFinger is forced to subtract $1$, and Ashishgup gets $3$, so he wins by dividing it by $3$.

在第一个测试用例中，$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$ 获胜。