A150241.山间烤羊

探险队在深山中扎营，夜幕降临时，队长决定烤一只羊来补充体力。我们定义完美烤羊的美味值恰好为 $k$，初始烤羊的美味值为 0。现在有两种方式增加烤羊的美味值：

1. 炭烤：每炭烤 1 分钟，烤羊的美味值增加 1。
2. 调味：使用香气值为 $x$ 的调料，使得烤羊的美味值增加 $x$。

队长随身带了 3 种从山中采集的野生香料，香气值分别是 $a,b,c$，每种香料最多只能使用一次，使用香料不需要耗费时间。

队长想知道，最少需要多少分钟的炭烤时间，才能得到完美烤羊？

第一行输入一个正整数 $T$（$1 \leq T \leq 10^3$），表示数据组数。

对于每一组数据：
在一行中输入四个正整数 $k,a,b,c$（$1 \leq k,a,b,c \leq 10^9$），含义如题目描述。

对于每组数据，在一行中输出一个整数表示最少炭烤分钟数。

对于第 1 组数据：使用第 1、2、3 种香料，美味值为 3，再炭烤 2 分钟，美味值恰好为 5。
对于第 2 组数据：使用第 1、2 种香料，美味值为 2，再炭烤 3 分钟，美味值恰好为 5。

数据范围

对于 $100\%$ 的数据满足：

• $1 \leq T \leq 10^3$
• $1 \leq k,a,b,c \leq 10^9$