题目描述
牛牛和牛妹玩博弈游戏。
牛牛:我们来玩取石子游戏。一共有n堆石子,每个人每次可以取1或2颗石子,谁取走了最后一颗石子就算谁获胜。
牛妹:这游戏太无聊了。
牛牛:那改一改。一共有n堆石子,每个人每次可以取1,2,4,8,...2^k2
k
颗石子,谁取走了最后一颗石子就算谁获胜。
牛妹:好的,你先开始取吧。
牛牛心里知道自己是否有必胜策略,但他想来考考你。
因为牛牛和牛妹很爱玩这种游戏,所以本题有多组数据。
(注:牛牛叫\color{grey}{Alan}Alan,牛妹叫\color{black}{F}\color{red}{rame}Frame.)

输入描述:
第一行,输入数据组数T。
接下来T行,每行一个数n。

输出描述:
对于每一组数据,
如果牛牛必胜,则输出“Alan”(不含引号);
如果牛妹胜,则输出“Frame”(不含引号)。
(PS:牛牛叫 Alan ,牛妹叫 Frame )
图片说明

题目分析
我们以3为例,不管牛牛怎么取,胜利的都是牛妹,我们把数字都模三,就可以得到一种必胜的状态。

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        int n;
        scanf("%d",&n);
        if(n%3==0)
            puts("Frame");
        else
            puts("Alan");
    }
}