uva12325

#include <iostream>
#include <cstdio>

using namespace std;
typedef long long ll;

ll s1, v1, s2, v2, n;
long long value;

int main()
{
freopen("input.txt", "r", stdin);
int T, kase = 0;
scanf("%d", &T);
while(T--) {
scanf("%lld%lld%lld%lld%lld", &n, &s1, &v1, &s2, &v2);

value = -1;
if(s2 * v1 >= s1 * v2) {
for(int i = 0; i <= min(s1 - 1, n/s2); i++) {
ll val = v2 * i + (n - i * s2) / s1 * v1;
if(val > value) value = val;
}
} else {
for(int i = 0; i <= min(s2 -1, n/s1); i++) {
ll val = v1 * i + (n - i * s1) / s2 * v2;
if(val > value) value = val;
}
}

printf("Case #%d: %lld\n", ++kase, value);
}
return 0;
}