#include<bits/stdc++.h>
using namespace std;
typedef long long int ll;



int main()
{
    ll t,i,cas,j,k,X,N,M,Y,a,b,c,d,e;
    cin>>t;
    for(cas=1;cas<=t;cas++)
    {
        cin>>X>>N>>Y>>M;
        a=X;
        b=0;
        if(N==0)
           a+=Y;
        for(i=1;i<=N;i++)
        {
            if(a<b)
                swap(a,b);
            b+=a;
            if(i==N)
            {
                if(a<b)
                    swap(a,b);
                a+=Y;
            }
        }
        cout<<"Case "<<cas<<": "<<__gcd(a,b)<<endl;
    }
    return 0;
}