Ashishgup和Faststfinger在玩一个数字游戏。
他们从整数n开始，轮流玩。在每个回合中，玩家可以采取以下任何一种行动:
（1）用n除以任何一个大于1的奇数因数。
（2）如果n大于1， n减去1。
数的因数包括数本身。
无法出棋的玩家输掉这盘棋。
Ashishgup首先开始游戏。如果双方都发挥最佳，请判定游戏的最终赢家。Ashishgup和Faststfinger在玩一个数字游戏。
他们从整数n开始，轮流玩。在每个回合中，玩家可以采取以下任何一种行动:
（1）用n除以任何一个大于1的奇数因数。
（2）如果n大于1， n减去1。
数的因数包括数本身。
无法出棋的玩家输掉这盘棋。
Ashishgup首先开始游戏。如果双方都发挥最佳，请判定游戏的最终赢家。第一行包含一个整数t(1≤t≤100)——测试用例的数量。
接下来共t行，每个测试用例一行一个整数n(1≤n≤109)。7 1 2 3 4 5 6 12
FastestFinger Ashishgup Ashishgup FastestFinger Ashishgup FastestFinger Ashishgup
在第一个测试用例中，n=1, Ashishgup不能采取任何行动。他输了,FastestFinger赢了，输出Faststfinger。
在第二个测试用例中，n=2, Ashishgup在第一次操作时减去1。现在n=1, Faststfinger无法再执行任何操作，所以Faststfinger输了，输出Ashishgup。
在第三个测试用例中，n=3, Ashishgup在第一次移动时除以3。现在n=1, Faststfinger无法再执行任何操作，所以Faststfinger输了，输出Ashishgup。
在最后一个测试用例中，n=12, Ashishgup将其除以3。现在n=4, Faststfinger被迫减去1，而Ashishgup得到3，所以他通过除以3获胜，输出Ashishgup。