题目描述

小 Z 要去水果市场为朋友买水果。市场上有三种不同的水果，价格分别为 $A$ 、 $B$ 和 $C$ ，每种水果的供应量都是无限的。

小 Z 需要购买总共 $X$ 个水果，并且他购买的水果中必须包含至少 $2$ 种不同的水果。请问他最少需要花多少钱？

输入格式

第一行包含一个整数 $T$ ，表示测试用例的数量。

接下来 $T$ 行，每行包含四个整数 $X$ 、 $A$ 、 $B$ 、 $C$ ，分别表示需要购买的水果数量和三种水果的价格。

对于每个测试用例，输出一行，包含一个整数，表示小 Z 需要花费的最少金额。

2
2 1 1 1
3 4 3 2

2
7

第一个测试用例：小 Z 需要购买 $2$ 个水果，三种水果的价格都是 $1$ 。他可以选择两种不同的水果各买一个，总价格为 $2$ 。

第二个测试用例：小 Z 需要购买 $3$ 个水果，三种水果的价格分别为 $4$ 、 $3$ 和 $2$ 。他可以选择买 $1$ 个价格为 $3$ 的水果和 $2$ 个价格为 $2$ 的水果，总价格为 $7$ 。