题目描述

小 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

样例 $\tt \#1$ 说明

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

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

数据范围

• $1 \leq T \leq 100$
• $2 \leq X \leq 1000$
• $1 \leq A, B, C \leq 100$