this

源码：

### 题目描述
你有一个容量为 $N$ 的宝箱（即里面装的东西体积总和不超过 $N$）和两种数量不限的宝物，第一种体积为 $S_1$，价值为 $V_1$；第二种体积为 $S_2$，价值为 $V_2$。

请问你的宝箱能装下的宝物价值之和的最大值。
### 输入格式
**本题有多组测试数据。**

第一行一个整数 $T$ 表示数据组数。

接下来 $T$ 行，每行五个正整数 $N,S_1,V_1,S_2,V_2$，代表宝箱的容量和两种宝物的体积和价值（数据保证五个正整数均在 $32$ 位有符号整型范围内）。
### 输出格式
对于每一组测试数据，输出一行形如 `case #x: ans`，其中 $x$ 为测试数据编号，$ans$ 为该组测试数据的答案。

例如：第 $28$ 组测试数据答案为 $288$，则输出一行 `case #28: 288`。

效果：

题目描述

你有一个容量为 $N$ 的宝箱（即里面装的东西体积总和不超过 $N$）和两种数量不限的宝物，第一种体积为 $S_1$，价值为 $V_1$；第二种体积为 $S_2$，价值为 $V_2$。

请问你的宝箱能装下的宝物价值之和的最大值。

输入格式

本题有多组测试数据。

第一行一个整数 $T$ 表示数据组数。

接下来 $T$ 行，每行五个正整数 $N,S_1,V_1,S_2,V_2$，代表宝箱的容量和两种宝物的体积和价值（数据保证五个正整数均在 $32$ 位有符号整型范围内）。

输出格式

对于每一组测试数据，输出一行形如 case #x: ans，其中 $x$ 为测试数据编号，$ans$ 为该组测试数据的答案。

例如：第 $28$ 组测试数据答案为 $288$，则输出一行 case #28: 288。