SP11517 GAMARENA - GAMING ARENA

Elgin 和 Hajee 准备在第二天举办一场游戏比赛。为了连接所有的计算机，他们需要购买网线、无线路由器。然而，他们在 Richi 街上，没有找到任何一家商店出售集线器。 每条网线最多可以连接两台计算机，而每个无线路由器最多可以连接 $k$ 台计算机。每台计算机最多只能连接一条网线和一个无线网络。如果一台计算机同时连接了网线和无线网络，则这两个连接会自动桥接。 他们一共有 $n$ 台计算机，现在的目标是以最低的成本将所有计算机连接起来。因此，他们需要以最少的数量购买网线和无线路由器。 购买一根网线的成本为 $L$，而一个无线路由器的成本为 $W$。 给定 $n$、$k$、$L$ 和 $W$，请计算连接所有计算机所需的最低成本。

第一行是一个整数 $t$，表示有多少组测试用例。每组测试用例由四个整数 $n$、$k$、$L$ 和 $W$ 组成。

对于每组测试用例，输出连接所有计算机所需的最低成本。

- $1 \le t \le 1000$ - $1 \le n \le 1000$ - $2 \le k \le 1000$ - $1 \le L \le 1000$ - $1 \le W \le 1000$ **样例输入：** ``` 9 1 4 8 6 10 2 5 8 5 4 9 9 2 5 2 6 7 3 3 6 3 3 3 5 6 4 7 2 10 4 2 7 5 3 10 8 ``` **样例输出：** ``` 0 57 18 2 18 5 11 20 26 ``` **本翻译由 AI 自动生成**