#include<bits/stdc++.h>
using namespace std;

long long int arr[1000000];
int main()
{
    long long int n,i,j,k,t,cas,a0,a,b,c,d;
    scanf("%lld",&t);
    for(cas=1;cas<=t;cas++)
    {
        scanf("%lld %lld %lld %lld",&k,&c,&n,&a0);
        long long int sum=0,res=0;
        arr[0]=a0;
        for(i=1;i<n;i++){
            arr[i]=(k*arr[i-1]+c)%1000007;
           // cout<<arr[i]<<" ";
        }
       // cout<<endl;
        sort(arr,arr+n);
        for(i=1;i<n;i++)
        {
            sum+=arr[i-1];
            res+=(arr[i]*i)-sum;
        }
        cout<<"Case "<<cas<<": "<<res<<endl;
    }
    return 0;
}