C. Number Game【1400 / 博弈论】

https://codeforces.com/problemset/problem/1370/C
分为一下几种情况:

• 为1必输
• 为2必赢
• 为奇数必赢
• 为偶数分类讨论如果存在某一个奇数因子，使得除以这个奇数因子后其结果是偶数且不为2，那么就把问题又甩给了对方。
  我必赢

#include<bits/stdc++.h>
using namespace std;
int main(void) 
{
	int t; cin>>t;
	while(t--)
	{
		int n; cin>>n;
		if(n==1) puts("FastestFinger");
		else if(n==2) puts("Ashishgup");
		else if(n&1) puts("Ashishgup");
		else
		{
		    bool flag=false;
		    for(int i=2;i*i<=n;i++) 
		    {
		        if(n%i==0)
		        {
		            if(i&1&&n/i!=2) flag=1;
		            if((n/i)&1 && n/(n/i)!=2) flag=1;
		        }
		        if(flag) break;
		    }		
		    if(flag) puts("Ashishgup");
		    else puts("FastestFinger");
		}
	}
	return 0;
}