//----------//
// FairoozR //
//----------//
#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define fast_in_out ios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0);
#define ln "\n"
const double EPS = (double) 1e-9;
const double pi = acos(-1);
const int mod = 1000000007;
const int N = (int) 1e6;
int cuda[30], price[30], dp[30][N + 1];
string arr[30];
int n, b;
ll p;
int solve(int ind, int amount)
{
if(ind == n)
{
return 0;
}
if(dp[ind][amount] != -1)
{
return dp[ind][amount];
}
int res = solve(ind + 1, amount);
if(price[ind] <= amount)
{
res = max(res, cuda[ind] + solve(ind + 1, amount - price[ind]));
}
return dp[ind][amount] = res;
}
int main()
{
fast_in_out;
int test;
cin >> test;
for(int t = 1; t <= test; t++)
{
cin >> n >> p >> b;
for(int i = 0; i < n; i++)
{
cin >> arr[i] >> cuda[i] >> price[i];
}
memset(dp, -1, sizeof(dp));
int res = solve(0, b);
double hours = (double) p / (double) res;
double days = hours / 24.0;
cout << "Case " << t << ": " << (ll) ceil(days) << ln;
}
return 0;
}
Ly8tLS0tLS0tLS0tLy8KLy8gRmFpcm9velIgLy8KLy8tLS0tLS0tLS0tLy8KCiNpbmNsdWRlPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgojZGVmaW5lIGxsIGxvbmcgbG9uZwojZGVmaW5lIGZhc3RfaW5fb3V0ICBpb3NfYmFzZTo6c3luY193aXRoX3N0ZGlvKGZhbHNlKTtjaW4udGllKDApO2NvdXQudGllKDApOwojZGVmaW5lIGxuICJcbiIKCmNvbnN0IGRvdWJsZSBFUFMgPSAoZG91YmxlKSAxZS05Owpjb25zdCBkb3VibGUgcGkgPSBhY29zKC0xKTsKY29uc3QgaW50IG1vZCA9IDEwMDAwMDAwMDc7CmNvbnN0IGludCBOID0gKGludCkgMWU2OwppbnQgY3VkYVszMF0sIHByaWNlWzMwXSwgZHBbMzBdW04gKyAxXTsKc3RyaW5nIGFyclszMF07CmludCBuLCBiOwpsbCBwOwoKaW50IHNvbHZlKGludCBpbmQsIGludCBhbW91bnQpCnsKICAgIGlmKGluZCA9PSBuKQogICAgewogICAgICAgIHJldHVybiAwOwogICAgfQogICAgaWYoZHBbaW5kXVthbW91bnRdICE9IC0xKQogICAgewogICAgICAgIHJldHVybiBkcFtpbmRdW2Ftb3VudF07CiAgICB9CiAgICBpbnQgcmVzID0gc29sdmUoaW5kICsgMSwgYW1vdW50KTsKICAgIGlmKHByaWNlW2luZF0gPD0gYW1vdW50KQogICAgewogICAgICAgIHJlcyA9IG1heChyZXMsIGN1ZGFbaW5kXSArIHNvbHZlKGluZCArIDEsIGFtb3VudCAtIHByaWNlW2luZF0pKTsKICAgIH0KICAgIHJldHVybiBkcFtpbmRdW2Ftb3VudF0gPSByZXM7Cn0KCmludCBtYWluKCkKewogICAgZmFzdF9pbl9vdXQ7CiAgICBpbnQgdGVzdDsKICAgIGNpbiA+PiB0ZXN0OwogICAgZm9yKGludCB0ID0gMTsgdCA8PSB0ZXN0OyB0KyspCiAgICB7CiAgICAgICAgY2luID4+IG4gPj4gcCA+PiBiOwogICAgICAgIGZvcihpbnQgaSA9IDA7IGkgPCBuOyBpKyspCiAgICAgICAgewogICAgICAgICAgICBjaW4gPj4gYXJyW2ldID4+IGN1ZGFbaV0gPj4gcHJpY2VbaV07CiAgICAgICAgfQogICAgICAgIG1lbXNldChkcCwgLTEsIHNpemVvZihkcCkpOwogICAgICAgIGludCByZXMgPSBzb2x2ZSgwLCBiKTsKICAgICAgICBkb3VibGUgaG91cnMgPSAoZG91YmxlKSBwIC8gKGRvdWJsZSkgcmVzOwogICAgICAgIGRvdWJsZSBkYXlzID0gaG91cnMgLyAyNC4wOwogICAgICAgIGNvdXQgPDwgIkNhc2UgIiA8PCB0IDw8ICI6ICIgPDwgKGxsKSBjZWlsKGRheXMpIDw8IGxuOwogICAgfQogICAgcmV0dXJuIDA7Cn0KCg==