csuoj-1723-想打架吗？算我一个！所有人，都过来！

Description

现在《炉石传说》这款卡牌游戏已经风靡全球。2015年加入环境的“黑石山的火焰”扩展带来了一个新套牌的核心卡片“恐怖的奴隶主”，而这套统治游戏的套牌叫做“奴隶战”。“恐怖的奴隶主”的登场音效“想打架吗？算我一个！”一定在所有这个时代的《炉石传说》玩家心里留下来难以磨灭的印象。

“恐怖的奴隶主”是一个有3点生命值的生物，当其在场上受到非致命伤害时（如3点生命值的奴隶主受到1点或2点伤害时，或者2点生命值的奴隶主受到1点伤害时）会召唤一个新的3点生命值的“恐怖的奴隶主”，受到致命伤害（伤害大于等于现有生命值）时则会直接死去。另外一类卡片可以使全部生物造成1点伤害（降低1点生命），被称为“旋风斩效果”。因此“恐怖的奴隶主”，在场上经过多次“旋风斩效果”就可能由一个变成很多个，同时发出那个令人恐惧的声音“所有人，都过来！”。

另一方面，《炉石传说》规定，场上最多存在7个生物，这极大地限制了“恐怖的奴隶主”“越生越多”。当一次“旋风斩效果”发生时，优先处理受到非致命伤害的“恐怖的奴隶主”，召唤新的“恐怖的奴隶主”，直到生物数量达到7个不再继续召唤新的“恐怖的奴隶主”，然后清除掉生命值降为0或0以下的“恐怖奴隶主”。如场上有7个生命值为1的“恐怖的奴隶主”，则一次“旋风斩效果”后场上有0个“恐怖的奴隶主”。又如，场上有6个生命值为3的“恐怖的奴隶主”，则一次“旋风斩效果”后场上有6个2点生命的“恐怖的奴隶主”以及1个3点生命的“恐怖的奴隶主”。又如，场上有4个1点生命的“恐怖的奴隶主”以及2个2点生命的“恐怖的奴隶主”，则一次“旋风斩效果”后场上有2个1点生命的“恐怖的奴隶主”以及1个3点生命的“恐怖的奴隶主”。

现在场上有1个3点生命的“恐怖的奴隶主”，问n次“旋风斩效果”后场上有多少个“恐怖的奴隶主”，在这n次“旋风斩效果”每次结束时，场上存在“恐怖的奴隶主”最多的个数是多少。

Input

第1行输入一个k（1<=k<=100000）代表有接下来有k组数据。

第2到k+1行 每行输入一个n(0<=n<=10^9)，意义如前文所述。

Output

对于每一组数据，用一行输出组数， 1个3点生命的“恐怖的奴隶主”，在n次“旋风斩效果”后场上有多少个“恐怖的奴隶主”，以及在这n次“旋风斩效果”每次结束时，场上存在“恐怖的奴隶主”最多的个数是多少。具体格式见样例。

Sample Input

224

Sample Output

Case 1: 4 4Case 2: 6 6

HINT

这个题是个炉石啊，好喜欢啊，奴隶主的机制我就不说了，瞬间拿到手上就开始写，写了你可以发现原来有规律。

然后把规律打出来就OK了

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
using namespace std;
 
int main()
{
    int t;
    scanf("%d", &t);
    int Case = 1;
    while (t--)
    {
 
        int n, ans, mx;
        scanf("%d", &n);
        int a[] = {0,0,4,6,6,5};
        if (n == 0)
        {
            ans = 1;
            mx = 1;
        }
        else if (n == 1)
        {
            ans = 2;
            mx = 2;
        }
        else if (n == 2)
        {
            ans = 4;
            mx = 4;
        }
        else
        {
            ans = a[(n-2)%4+2];
            mx = 6;
        }
        printf("Case %d: %d %d\n", Case++, ans, mx);
    }
    return 0;
}